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MONOPOLES, DIPOLES, AND HARMONIC FUNCTIONS ON 

BRATTELI DIAGRAMS 

SERGEY BEZUGLYI AND PALLE E.T. JORGENSEN 
To the memory of Ola Bratteli 


Abstract. In our study of electrical networks we develop two themes: finding 
explicit formulas for special classes of functions defined on the vertices of a tran¬ 
sient network, namely monopoles, dipoles, and harmonic functions. Secondly, our 
Interest is focused on the properties of electrical networks supported on Bratteli 
diagrams. We show that the structure of Bratteli diagrams allows one to describe 
algorithmically harmonic functions as well as monopoles and dipoles. We also dis¬ 
cuss some special classes of Bratteli diagrams (stationary, Pascal, trees), and we 
give conditions under which the harmonic functions defined on these diagrams have 
finite energy. 
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1. Introduction 


The interest in discrete harmonic analysis includes both classical roots, as well as 
new and recent research directions. But for both the classical and more recent vintage 
papers, the question of explicit formulas for the harmonic functions, and their finite 
energy properties, seems to not yet have received systematic attention. While there 
are many approaches, our present paper focuses on one in particular. To make the 
results more relevant, we further narrow our focus to a particular class of discrete 
structures, infinite sets of vertices V and edges E. 

One of the classical directions in the subject is motivated by the problem of cur¬ 
rent flow in electrical network; addressing questions like computation of electrical 
resistance distance, and of voltage drop between distant vertices, induced by assign¬ 
ment of currents into the network in question. In these models, a graph G := {V, E) 
(see Definition 12.Hi represents resistors assigned to the edges of G, i.e., points in E. 
Since conductance is the reciprocal of electrical resistance, by an electrical network, 
we mean a graph G, and a given symmetric function c defined on E. From this we 
then define a Laplace operator, a Markov model, and three Hilbert spaces, l‘^{V), 
finite energy functions on V , and finite dissipation functions on E. This is done with 
the two laws of electrical networks in mind. Ohms Law, and Kirchhoffs Law; for de¬ 


tails see for example |Bot491 IChiilOt iDielDt ID.llOl ID.lllbl ID.lllal l.lTlht l.lPlOt l.lPlll 


I■1P13^ l.lPldl IPow76t IQZllj ITOI+67 . For more recent developments motivated by 


geometry of probability measures, infinite path space measures, sampling, boundary 
representations of harmonic functions, expanders, long-range order, and phase tran¬ 
sition questions, see for example |SZn9b( rSZ09al [GHP14| . In addition to the themes 
mentioned above, we add that the past decades have seen a number of independent 
breakthroughs on related topics covering analysis on infinite models. Of special note 
and relevance are the following |ALP99( IFWn3( ICar73( IFKW901 iGHK+lhl IKLW131 
IKLSW151 IMPMI IPM \P^il2\ . 


In order to be more specific in explaining our work, we fix the settings. They 
are an electrical network {G,c), supported by a locally finite connected graph G = 
{V, E) together with a symmetric conductance function c = Cxy] the Laplace operator 
(An)(a;) = Ylyr^x ^xy{u{x) — u{y)) where n : P —)• M (see Definition [2]2]); the transition 
probabilities matrix P = {p{x,y)) whose entries determine a reversible random walk 
{Xn) on the vertex set V of G; the Hilbert space T-Le of functions on V of finite 
energy (see (12.11) 1. Our interest is focused on the following important classes of 
functions from T-Le- monopoles, dipoles, and harmonic functions (see Definition 12.21 
for harmonic functions, and relations (I32D and (|3.6p for the definition of monopoles 
and dipoles). The existence and properties of these functions are closely related to 
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various properties of electrical networks, first of all, recurrence and transienee (see 
Definition I2.6p . 

In this paper, we study the following problems: It is well known, after the article 
[NW59] ■ that an electrical network is transient if and only it has a monopole of finite 
energy. On the other hand, any network always has dipoles in the space T-Le- But, as 
far as we know, explicit formulas for monopoles and dipoles have not so far been given 
for arbitrary transient networks. One of our main results is the following theorem. 


Theorem 1.1. Let {V,E,c) be a transient electrieal network with transition proba¬ 
bilities matrix P. Let G{x,y) be the Green’s function determined by P. Then, for 
any vertex x , the funetion 


Wx ■ a Wx{a) 


G{a, x) 
c{x) 


aGV, 


is a monopole in TLe, o,nd 


a I ^ Vx^^x 2 (®) 


G{a,xi) G{a,X 2 ) 
c{xi) C{X 2 ) 


defines a dipole from LLe where xi,X 2 are any vertices from V. 


The other main theme in our work is based on the notion of Bratteli diagrams 
(see Definition 12.8p . Bratteli diagrams were introduced in [Bra72] originally as a 
computational device in the study of classification problems in representation theory; 
more specifically, the problem considered by Bratteli in 1972 was that of classify¬ 
ing the isomorphism classes for a certain family of C'*-algebras, the approximately 
finite-dimensional C'*-algebras, now referred to as AF-algebras. This problem in 
turn was motivated by questions in quantum statistical mechanics. But since then, 
these diagrams (now called Bratteli diagrams) have found numerous applications in a 
host of other areas of mathematics, including, combinatorics, the study of algorithms 
(for example, algorithms for fast discrete Fourier transforms), representation theory 
[BJKR02] . symbolic dynamics, including the theory of automata (in the sense of von 
Neumann), and the study of orbit equivalence. We mention here a few papers related 
to Cantor dynamics only, see e.g. |FKW90l IHPS921IGPS951 IBKMSlOlIDurlOl IBH141 
IBK15j . 

Bratteli diagrams constitute a particular class of infinite graphs (i.e., vertices and 
edges), see Definition 12.81 below. In their original formulation by Bratteli, they were 
intended as a device for keeping track of multiplicity ’’lines” in infinite systems of 
finite-dimensional representations arising in inductive limit constructions. For us, 
the most important particularity of a Bratteli diagram B = (fV, E) is the fact that 
the vertex set is graded in levels, V = Un>o^> edges link vertices if they 

are in neighboring levels only. Moreover, there are no edges between the vertices of 
the same level. 

This structure of a Bratteli diagram makes clearer the action of the Laplace oper¬ 
ator A, and that of the m^rix P. The latter is naturall^partitioned into a sequence 
of matrices (denoted by {Pn) in the paper) such that : rIDi+iI Every 

function / on E is identified with a sequence of vectors (fn) where fn G is the 
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restriction of / to Vn, see Figure 3. Analyzing the action of A on /, we can find out 
conditions when / is harmonic, i.e., A/ = 0. 

Theorem 1.2. Let {B{V,E),c) he a weighted Bratteli diagram with associated se¬ 
quences of matrices (Pn)- Then a sequence of vectors fn G represents a har¬ 

monic function / = (/„): F M i/ and only if for any n > 1 

fn n—lfn—1 — P nfn+lj 

where Pn = Pn • 

This theorem allows one to construct an algorithm for verifying that a given func¬ 
tion is harmonic. Analogously, we can work with dipoles and monopoles determined 
on Bratteli diagrams. It is interesting that one can then easily construct examples 
of Bratteli diagrams for which the space of harmonic functions is either trivial, or 
finite-dimensional, or infinite-dimensional. 

The next theme in the paper is related to an integral representation of harmonic 
functions defined on a transient Bratteli diagram network via the Poisson kernel. The 
following result is in a spirit of [ALP99t Theorem 1.1]. We prove that if / = (fn), fn = 
f\Vn^ is a given function on V, then 

hnix) :=E^{fnO X^^Vr,)) = f fniXr(Vr,)i^))dPxioj), R G N, 

j 

is harmonic on IG \ I 4 , and hn{x) = fn{x),x G Vn, where (Ha,, Pa,) is the probability 
space of inhnite paths starting at x. This result is a basis for the following theorem. 

Theorem 1.3. Let f = (fn) > 0 be a function on V such that Pnfn+i = fn- Then 
the sequence {hn{x)) converges pointwise to a harmonic function H{x). Moreover, 
for every x G P, there exists n{x) such that hi{x) = H{x),i > n{x). Equivalently, 
the sequence (/„o converges in L^(fla;,Ra;)- 

An essential part of our work is devoted to various examples. We consider trees, 
stationary Bratteli diagrams, and the Pascal graph to illustrate the general theory. 
In all these case we give explicit formulas for harmonic functions and compute their 
energy. 

Regarding to the estimation of the energy of harmonic functions, we prove the 
following lower bound. 

Theorem 1.4. Let f be a harmonic function on a weighted Bratteli diagram {B,c). 
Then 

t2 

E s ll/ll?,. 

n=0 ' ' 

where /3„ = max{c(x) : x G Vn}- 

The paper is organized as follows. Section [2] contains basic dehnition and facts 
about electrical networks, random walks on the graph underlying the network, the 
Laplace operator A, the Hilbert space TLe oi finite energy functions, harmonic func¬ 
tions, Bratteli diagrams, etc. The proof are usually skipped or rather sketchy because 
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the formulated statements are already in the literature. The only exception is the 
subsection devoted to Bratteli diagrams where we discuss the question; when can a 
locally finite graph be realized as a Bratteli diagram? Section [3] deals with mostly new 
results about the energy space and the properties of harmonic functions, monopoles, 
and dipoles. Our main results of this section is formulated in Theorem 1.1 above. 
In Section [H we use the structure of a Bratteli diagram and matrices associated to 
the diagram in order to formulate an algorithmic method of constructing harmonic 
functions, monopoles, and dipoles. This methods answers the question about the 
existence of harmonic functions and gives examples when this space is trivial. In 
Section [5l we discuss a method of representation of harmonic functions in terms of 
the Poisson kernel. Also we prove a number of properties of harmonic functions de¬ 
fined on a Bratteli diagram. Section [6l contains examples of harmonic functions. We 
consider three cases when harmonic functions are defined on a binary tree, the Pascal 
graph, and a stationary Bratteli diagram. In all cases, we give explicit formulas for 
some classes of harmonic functions. The final section of the paper deals with the 
energy space. We give an lower bound for the energy of a harmonic function defined 
on a Bratteli diagram. This estimate is useful for determining whether a harmonic 
function has infinite energy. Also we give formulas for the energy of the harmonic 
functions found in Section [6l 

2. Basics on electrical networks, random walks, and Bratteli 

DIAGRAMS 

2.1. Electrical networks. We shall need to make use of some facts on electrical 
networks; - for the benefit of readers, we have included a brief fact summary of what 
is nee ded. Sys tematic accounts, and related, are in |Bot49[ ichiiini [piFml [TPrn 
[QmilTOI+'^ . 

By a graph G = {V,E), we mean a connected undirected locally finite graph with 
single edges between vertices. The vertex set E = P(G) is assumed to be countably 
infinite, and the edge set E = E{G) has no loops. The notation y ~ x means that y 
is a nearest neighbor of x, so (xy) G E, and the set {y G P : y ~ x} of all neighbors 
of X is finite for any vertex x. We also write e = (xy), and s(e) = x,r(e) = y, when 
the edge e links x, y G P. . For any two vertices x, y G P, there exists a finite path 
7 = (xo,xi, ...,Xn) such that xq = x,Xn = y and (xjXj+i) G E for all i. We will keep 
the assumption that all considered graphs are infinite without mentioning it in the 
statements. 

Definition 2.1. A electrical network (G, c) is a weighted graph G with a symmetric 
conductance function c : P x P —>■ [0,oo), i.e., Cxy = Cyx for any (xy) G E. Moreover, 
it is required that Cxy > 0 if and only if (xy) G E. This means that the conductance 
function c is actually defined on the edge set E of the graph G. The reciprocal value 
fxy = ^/cxy is Called the resistance of the edge e = (xy). For any x G P, we define 
the total conductance at x as 

c{x) ■='^Cxy. 
y^x 

The function c is defined for every x G P since this sum is always hnite. 
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In some cases it may be useful to represent the conductance function c as c : 
[(y X I/) \ Diagonal] —[0, oo) assuming that Cxy = 0 x,y are not neighbors in G. 

Given an electrical network {G, c) = {V, E, c) with a hxed conductance function c, 
the following three Hilbert spaces will be used: 

l'^{V) := all functions u on H such that ||u||p = 
i^iy^c) := all functions u on H such that I I'^^l ^ 

and 


T-Le ■= equivalence classes of functions on V such that 


(2.1) = i Cxy\u{x) - u{yy < oo, 

(xy)eE 

which is called the finite energy space (we say that ui and U 2 are equivalent if ui—U 2 = 
constant). 


Definition 2.2. The Laplacian on {G, c) is the linear operator A which is defined on 
the linear space of functions / : H —>• M by the formula 

(2.2) (A/)(a:) := Y Cxy{f{x) - f{y)). 

y^x 

A function / : H —)• M is called harmonic on (G, c) if A/(x) = 0 for every x €V. If 
(12.21) holds at each vertex of a set W C V, then we say that / is harmonic on W. 


We will be studying harmonic functions in exterior domains. They are the so¬ 
lutions to the following equations. Given {V, E, c) as specified above, let A be the 
corresponding Laplace operator. Fix a finite subset F <Z V. For functions if on V, 
we consider the following problem 

(2.3) Aijj = 0 onV\F, 

Of special interest are the classes when |T| = 1 and |T| = 2. If F = {xq}, then the 
solutions w = WxQ to 

(2.4) Awxq = dxQ 

are called monopoles. If F = {xi,X 2 },xi 7 ^ X 2 , then the solutions v = Uxi,x 2 to 

(2.5) AVxi^X2 — '^Xi ^X2 

are called dipoles. 

We are concerned with the following two questions regarding equations (12.3|) - (12.51) : 

(i) Find explicit formulas and algorithms for solutions; 

(ii) When are these solutions of finite energy? 

We remark, as for (12.5p . one can show, with the aid of Riesz in T-Le, that for every 
xi,X 2 there is a unique solution v = Vxi,x 2 such that 

( 2 . 6 ) {Vxi,X2J)Ue = f{xi) - f{x2) 

holds for ai\ f ^ "He- Moreover, (12.61) implies (12.51) . 
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We denote by 'Harm the set of classes of harmonic functions on (G, c) where two 
harmonic functions, / and are identified f — g = const. Clearly, every constant 
function is harmonic. With some abuse of notation we will identify an element / 
of Harm with a corresponding harmonic function. This means that we can always 
choose a prescribed value for /(xq) at some hxed vertex xq- Usually, we will require 
that /(xo) = 0. We say that Harm is trivial if it reduces to constant harmonic 
functions. 

To any conductance function c on a network G, we can associate a reversible Markov 
kernel P = {p{x,y))x,yev with transition probabilities defined by p{x,y) = 

Then p(x, y)c{x) = p{y, x)c{y) for any x,y G V. We say that the process is reversible. 
Define the probability transition operator for f : V —)• M by setting 

(2.7) iPf){n = E pix,y)f{y), xgV. 

y^x 

In discrete harmonic analysis, two operations play a key role, the Laplacian A 
(see mi). and the Markov operator P (see (j2.7p ). For many problems, one is even 
used in the derivation of properties of the other. Both represent actions (operations) 
on appropriate spaces of functions, functions defined on the infinite set of vertices 
V. Since V is infinite, we are faced with a variety of choices of infinite-dimensional 
function spaces. Because of spectral theory, we shall consider Hilbert spaces. But 
even restricting to Hilbert spaces, there are at least three natural candidates. Which 
one to use depends on the operator considered, and the questions asked; see (1) - (3) 
below. 

We saw that both the Laplacian A, and the Markov operator P have infinite by 
infinite matrix representations. These infinite by infinite matrices are special in that 
they have non-zero entries only in finite bands containing the matrix-diagonal (i.e., 
infinite banded matrices). This makes the algebraic matrix operations well defined. 

Now passing to appropriate Hilbert spaces, we note that the Laplacian A will be an 
unbounded operator, albeit semi-bounded. By contrast we show in Lemma 2.3 that 
there is a weighted P-space such that the Markov operator P is bounded, self-adjoint, 
and it has its spectrum contained in the finite interval [—1,1]. We caution, that in 
general this spectrum may be continuous, or have a mix of spectral types, continuous 
(singular or Lebesgue), and discrete. 

From [JPlll lDJllb| . we know that: 

(1) A is self-adjoint, generally unbounded operator with dense domain in l‘^{V); 

(2) A is Hermitian, generally unbounded operator with dense domain in He, but, 
in general, it is not self-adjoint; 

(3) P is bounded and self-adjoint in P{V,c). 

To illustrate these statements, we give a short proof of (3). 

Lemma 2.3. Let l‘^{c) be the space of functions u on V satisfying the condition 

^ defined by ^2. 71 ). Then 

{uuPu2)l2(^c) = {Pui,U2)l2(^c), 'U'l,'U2 e /^(c). 


c(x) 


(2.8) 
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Moreover, the spectrum of P is a subset of [—1,1], and —I < P < I, i.e., 

(2.9) - ||M||f2(c) < {u,Pu)i 2 (^^) < ||u||f2(c), u G l‘^{c). 

Proof. The fact that P is a self-adjoint operator follows from the relations c{y)p{y, x) = 
c{x)p{x, y) (the Markov kernel P is reversible) and (j2.7j) which are applied first to the 
dense subset of functions with finite support (for simplicity we assume that functions 
on V are real-valued; the case of complex-valued functions is similar). 

Next, it follows, from the inequality 



2 ^(c(x)|u(x)p - (u. 

Pu)l'i(c)) = 

^ Cxy \ u { x ) - u(y)p > 0, 


xev 


x , y£V 

that 





{ u . 

, Hu);2(c) < 


Similarly, 





‘^'^{ c { x )\ uix )\‘^ + { u , 


^ Cxy \ u { x ) + M(y)|^ > 0, 


x&V 


x , y£V 

implies 







This proves (|2.9p . and Spec(P) C [— 1,1]. □ 

Question. Since P is self-adjoint, there exists the spectral measure Ep on the 
interval [— 1 , 1 ] such that 

P = j \dEp{X). 

It would be interesting to find out under what conditions on P, this spectral measure 
has a gap, that is there exists Aq < 1 such that Ep{Xq, 1 ) = 0 . More generally, one 
can ask about the properties of spectral measures for the operator A considered in 
both Hilbert spaces l'^ and T-Le (see the definition oiT-Lp above). 

We mention here two crucial facts about harmonic functions that will be used 
below. The first one, the maximum principle for harmonic functions, can be stated 
as follows. Let (G, c) = {V, E, c) be an infinite electrical network, and let Gi be 
a connected subgraph of G with vertex set W C V. Let dW := {x G V : a: ~ 
y for some y G W} be the outer boundary of W. Suppose h : H —)• M is a function 
that is harmonic on W, and the supremum of h is achieved at some point from W. 
Then the maximum principle states that h is constant on W = W U dW. 

The second result is the so called Dirichlet problem. Let (G, c) and W be as above. 
The Dirichlet problem consists of solving the following boundary problem: 

f (Au)(x) = g{x) for all xGW, 

|u(x) = f{x) for all x G dW, 

where u : H —)• R is an unknown function, and the functions <7 : IT —)• R and 
/ : dW —)• R are given. If W is finite, for all functions g, f as above, the Dirichlet 
problem ( 12 . 101 ) has a unique solution. 
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Suppose now that W is finite, and / is a function defined on dW. Then we con¬ 
clude that there exists a unique harmonic function h on W such that h = f on dW. 

2.2. Infinite path space. We shall need to make use of some facts on path-space 
analysis;- for the benefit of readers, we have included a brief fact summary of what 
is needed. Systematic accounts, and related, are in |Dul2[ IGHP14t IKLSWl,^ IPS12t 
IWoeOnilWM] . 

Let n C V°° be the set of all infinite sequences w = {xi)i>o where (xjXj+i) € E for 
all i. Define Xn : D —^ 14 by setting Xn{uj) = Xn- Let Da, := {w S D : Xq = x}; then 
n is the disjoint union of subsets Qx, x £ V. 

Functions e i—?■ /(e) on E represent current in electrical network models. If tt is a 
voltage function on the vertex set V, define 


(2.11) I(xy) = (du)(xy) = Cxy(u(x) -u(y)), Ve=(xy)€E. 

Setting 



( 2 . 12 ) 


we define the associated Hilbert space of currents of finite dissipation. We note that 




i.e., the mapping d is an isometry from TIe into Td-Diss, see ()2.12l) . 

Lemma 2.4. The operator P in |^. 7| ) defines the family of Markov measures (P^, : 
X £ V) such that Pj, is supported by the corresponding set Clx- 

Proof. First P^ is defined on cylinder sets by the formula 

Pa;(Xi = Xi,X2 = X2, .■.,Xn = Xn \ Xq = x) = p{x, Xi)p{xi, X2) ■ ■ ■ p{Xn-l, Xn), 

and then it is extended to a probability measure on the Borel u-algebra B{Qx) by 
Kolmogorov consistency. Thus, the sequence of random variables (Xn) defines a 
Markov chain on (Da;,Pa;) such that the following identity holds: 


¥x{Xn+i =y\Xn = z)= p{z, y) 
for any y,z £V. The remaining details are obvious. 


□ 


Let A = (Aa; : X € 14) be a positive probability vector, ~ Define a 

probability measure P = Yl,xe.v D. Then P(Da;) = Aa:. 

We recall the following well known result: 

Lemma 2.5. The measure P is a Markov measure if and only if the probability 
distribution A satisfies the relation \P = A, or J2yr^x ^yPiv^^) — Furthermore, 

P(Xo = X,Xi= Xi, ...,Xn = Xn) = XxP^X, Xi)p{xi, X2) ' ■ ■ p{Xn-l, Xn). 












10 


SERGEY BEZUGLYI AND PALLE E.T. JORGENSEN 


We remark that the equation XP = A may not have solutions in the set of positive 
probability vectors A, i.e., ^ and A^ > 0. 

Since G is a connected graph, the Markov chain defined by (X„) is irreducible, that 
is, for any x,y € V there exists n G N such that y) > 0, where p^'^\x, y) is the 

xy-entry of P". It can be seen that p^'^\x,y) = Px(^n = y)- 

In a slightly different terminology, it is said that the Markov kernel P = {p{x, y))x,y£V 
determines a random walk on the weighted graph {G,c). It is known that, for an ir¬ 
reducible matrix P, the random walk on the graph G will be either recurrent or 
transient. 

Definition 2.6. One says that the random walk on G = {V, E) defined by the 
transition matrix P is recurrent if for any vertex x G 1^ it returns to x infinitely often 
with probability one. Otherwise, it is called transient. Equivalently, the random walk 
is recurrent if and only if, for all x,y G V, 

(2.13) = y for infinitely many n) = 1, 
and it is transient if for every finite set F <ZV, and for all x G E, 

(2.14) Px(^n S F for infinitely many n) = 0. 

With some abnse of terminology, we say also that an electrical network (G, c) 
is recurrent/transient if the random walk (2f„) defined on the vertices of G by the 
transition probability matrix P is recur rent/transient. 

We collect several useful results about electrical networks in the following state¬ 
ment. 

Lemma 2.7. For (G, c), A, and P as above, the following holds: 

(1) A = c{I — P) and 

f G Harm Pf = /; 

(2) PI = 1 and c*P = c* where c* is c considered as the row vector; 

(3) P{P) > {PfY for any function / : E —^ M. 

2.3. Bratteli diagrams. In our study of harmonic functions on infinite weighted 
graph we will consider a special class of such graphs, namely, Bratteli diagrams. We 
will see that the intrinsic structure of Bratteli diagrams influences the properties of 
harmonic functions defined on them. We give the definition and properties of Bratteli 
diagrams in this subsection. 

Speaking informally, we can dehne a Bratteli diagram B = B{V,E) as a locally 
finite graph whose vertex set E is a disjoint union of finite subsets (levels) (Ei : n G 
No) such that there are no edges between vertices of the same set Vn (see Figure 1 as 
an example of a Bratteli diagram), in more detail: 

Definition 2.8. A Bratteli diagram is a countably infinite graph B = {V,E) such 
that the vertex set E = Ui>o ^ edge set E = |Ji>o partitioned into 

disjoint subsets E and Ei wTiere 

(i) Eo = {o} is a single point called the top (or root) of B] 

(ii) E and Ei are finite sets, Vi > 0; 
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^0 ^ 



Figure 1. Example of a Bratteli diagram B = {V,E). 

(iii) there exist r : V ^ E (range map r) and s : V ^ E (source map s), both 
from E to V, such that r{Ei) = V^+i, s{Ei) = Vi, and s“^(x) ^ 0, r~^{x') / 0 for all 
X gV and x' G F \ Vq. 

The set of vertices F is called the z-th level of the diagram B. 

Given a Bratteli diagram B, the n-th incidence matrix n > 0, is a 

|Fi| X |Fi+i| matrix such that = \{e G E^ : s{e) = x,r(e) = y}\ for x G Fi and 

y s Fi+i- 

We say that a Bratteli diagram is stationary if An = A for all n > 1. 

A standard definition of a Bratteli diagram admits multiple edges between vertices 

(n) 

of consecutive levels, i.e., Ox^y G Nq for any vertices x, y and any n. On the other hand, 
every Bratteli diagram B can be isomorphically transformed into a 0 — 1 Bratteli 
diagram B', i.e., every entry of incidence matrices of B' is either 0 or 1 [HPS92t 
IGPS95tlDurlO] . Based on this observation, we will consider, without loss of generality, 
only 0-1 Bratteli diagrams. 

Definition 2.9. Let B be Bratteli diagram with incidence matrices (An). Then B 
is called simple if for any n > 1 there exists m > n such that the product A™ = 
An-■■Am > 0, i.e., all entries in A™ are positive integers. Otherwise, B is called 
non-simple. 

We note that independently of the simplicity of B the graph {V, E) defined by the 
Bratteli diagram B is always connected because, for every vertex x G V, there is a 
hnite path from the top of the diagram o to x. 

Remark 2.10 (The path space Xb of a Bratteli diagram B). : It is customary to 
assume that is a Cantor set, when a Bratteli diagram B is considered in the 
context of dynamical systems. But we do not need this assumption later on, and we 
do not impose any restrictions to Xb- 
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Let Giy, E) be a connected locally finite graph. Under what conditions on G can 
it be regarded as a Bratteli diagram? We consider here a few examples. 

Example 2.11. (1) We first give an example of a graph that cannot be represented as 
a Bratteli diagram; i.e., there is no system of finite sets {Ujjjgis^p having the properties 
listed in Definition 12.81 Consider a connected locally finite graph G = (U, E) such 
that the following condition holds: 

Vx € U 3yi,y2 such that yi ^ x,y 2 ^ x and (yii/ 2 ) G E. 

This means that there is no vertex in V that can serve as the root of a Bratteli 
diagram because the set Vi of the nearest neighbors always has a pair of vertices 
yi,y 2 with (^ 1 ^ 2 ) G E . 

(2) On the other hand, if G is the graph, known as the “ladder”, then it can be 
represented as a Bratteli diagram, see Figure 2. 



Figure 2. Bratteli diagram from a ladder 

(3) It is not difficult to give an example of a graph G' that cannot be represented 
as a Bratteli diagram. Suppose that we start with the “ladder” G and add new 
edges to G by drawing the diagonals in every rectangle of Figure 2. Then we claim 
that G' satisfies the condition given in (1) for any vertex x £ U. We obtain the 
same type of example if we start with a stationary Bratteli diagram B with incidence 

matrix A = ^ | | ^ , and then we define a graph by adding new edges that connect 

vertices {vi{n),V 2 {n)} = I 4 , for every n. We conclude that such a graph is not a 
Bratteli diagram. 

(4) One more example of a graph that can be viewed as a Bratteli diagram B is 

the lattice for any d £ N. To see this, we suppose that d = 2 for simplicity. Then 
we take (0,0) as Vq = {o}, and we set Vn '■= {{x,y) £ : |x| + \y\ = n},n > 1. 

Then Vn is the re-th level of B. The set of edges En between the levels Vn and Vn+i 
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is inherited from the lattice. Clearly, we could take any vertex of 1? as the root of 
the diagram. 

For a hnite path 7 ( 0 ;, y) between x,y £V, define its length £( 7 ) as the number of 
edges from E that form 7 . Define 

dist(x,|/) = min{£( 7 ) : 7 (x,y)}. 

Let E{x, y) be the set of all finite paths 7 from x to y. 

Proposition 2.12. (1) A connected locally finite graph G{V,E) has the structure of 
a Bratteli diagram if and only if: 

(1) for every x € D, deg(x) > 2 , 

(ii) there exists a vertex xq G V such that, for any n > 1, there are no edges 
between any vertices from the set Vn '■= {y G V : dist(xo,y) = n}. 

(2) In general, the vertex xq is not unique: there are graphs G(y,E) that satisfy 
(i) and (ii) for different vertices xq and yo from V. 

Proof. The first part of the statement is obvious. We notice only that the requirement 
deg(x) > 2 means that every finite path in this graph can be continued to an infinity 
path. 

We have already mention that, for the lattice any vertex can serve as the 
top (root) of a Bratteli diagram arising on We will show below that, beginning 
with an arbitrary diagram B' with the top at o, and a fixed vertex yQ G V, one can 
extend B' to a new diagram B by adding at most one new vertex and some edges 
so that both o and yo will be the two roots for B'. To construct a graph with two 
different “top” vertices, suppose that we are given a Bratteli diagram B' = iV', E') 
beginning at o. Assume, for simplicity, that yo S Vf. Then the set Wi of the nearest 
neighbors of yo consists of o and some vertices from V) that form a subset Y 2 . The 
other vertices from Vf are neighbors of o, and they are on the distance two from yo. 
If it happens that Y 2 = Vfi then it is impossible to continue the path (yo, o, ui) where 
vi G V{,vi yo- In this case we have to add a new vertex zi to the second level V) 
and new edges between Vi and zi to be able to construct the finite paths (yo, o, vi, zi) 
for any vi. Simultaneously, we construct IT 2 = (Vi \ {yo}) U Is where Y 3 is a subset 
of V 3 formed by the neighbors of vertices from Y 2 . Again we repeat the described 
procedure if it happens that Y^ = Vf. Thus, we will produce a Bratteli diagram B 
with two vertices o and yo serving as the roots of B. Regarding o as the root of the 
diagram we obtain the new levels V) U Aj, and if yo is considered as the root, then 
the corresponding levels are Wi. We notice that, by construction, there are no edges 
between the vertices from the same levels. It is also clear that the same method works 
if one takes yo G Vm where m > 1. □ 

Remark 2.13. (1) On the other hand, it is easy to show that if we are not allowed to 
add new vertices, then there are Bratteli diagrams which can have only one root. To 
see this, take a simple Bratteli diagram B such that, for any vertex v G Vi and for 
any vertex w G Vm, there exists a finite path, m > 1. Then, if wq G Vm, the vertices 
from Vi are (m — l)-neighbors of tco, that is dist(r(; 0 ) t’) = m — 1. Hence, o will be a 
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“sink” for the graph whose paths start at ruo- This means that all paths of the form 
{wq, cannot be continued. 

(2) If G = (y, E) admits two different representations by Bratteli diagrams, say 
B = {V,E) and B’ = (V',E'), then they have two different sequences of incidence 
matrices (An) and {A'^) and conductance functions c and c'. In Section [H we will 
show how harmonic functions can be found in terms of the sequences of matrices 
associated to Bratteli diagrams. 

Let G be a connected locally finite graph and a; € fl be an infinite path, uj = 
(xo,xi,...,) with (xjXj+i) € E for all i. We say that this path uo has no self¬ 
intersections if Xn ^ {xo,xi, ...,Xn_i} for every n. 

Theorem 2.14. Let G = {V,E) he a connected locally finite graph that contains at 
least one path, u, without self-intersection. Then G contains a subgraph H that is 
represented as a Bratteli diagram B such that uj belongs to the path space Xb of B. 
Moreover, the subgraph H is maximal in the sense that if El E H', then H' does not 
admit a representation as a Bratteli diagram. In particular, it can be the case that uj 
is already the maximal subgraph H. 

Proof. Let u = (xq, xi,..., x^,,...) be an infinite path in 12 without self-intersections. 
We construct inductively a Bratteli diagram B whose root is xq, i.e. Vq = {xq}, and 
B satishes the condition of the theorem. Dehne 

I// := {y eV : dist(xo,y) = 1} 


and 


li := {y € V; : (yy') ^ E, y'G fo/}. 

Clearly, xi € Vi. To dehne the next level V 2 , we hx some y G Vi and consider 
V’{y) ■.= {zGV-.z^Vo, dist(y, z) = 1}. Set V' = Then 

16 := e 16': (^^') e 16'}- 

The set 16 is disjoint with Vq and Vi, and it is not empty because X 2 G 16- We see 
that dist(xo,x) = 2 for every z G 16- 

We now use induction. The described procedure can be repeated word-for-word 
inhnitely many times for every n. Hence, we construct H = |J^ 16, as a subgraph 
of G whose set of edges is inherited from G. By construction, H is represented as 
a Bratteli diagram whose path space includes to, see Dehnition 12.81 and Proposition 

m 

To show that LI is a maximal subgraph, we suppose that a G P is such that 
dist(xo, a) = rn and a ^ Vm- This means that if one adds a to H, then there exists a 
vertex b G Vm such that (ab) G E. Therefore, H U {a} is not a Bratteli diagram. 

□ 




MONOPOLES, DIPOLES, AND HARMONIC FUNCTIONS ON BRATTELI DIAGRAMS 


15 


3. Energy space: monopoles and dipoles 

3.1. Energy of harmonic function. Denote hy He the completion of functions 
tt : G —)■ C with respect to the inner product 

{u,v)he ■=\Y^ c^y{u{x) - u{y)){v{x) -v{y)). 
x,y£V 

Thus, 

(3-1) \W\\nE-=^ Ca:y\u{x) - u{y)\'^. 

x,y&V 

In other words, the Hilbert space T-Le formed by all functions u for which the sum 
in (13.11) is finite. We call the energy of the function u. Thus, elements of T-Le 

are called functions of finite energy. 

We remark that if G is finite, then 

(3.2) {u,v)he = '^u{x)Av{x) 

xeG 

and all harmonic functions of finite energy are constant. Note that (I3.2jl fails if G is 
infinite. In the infinite case, there is a version of (13.2p . but it includes a second term 
on the right hand side that involves the boundary of G, see More generally, if 

a network (G, c) is recurrent, then any harmonic function of finite energy is constant. 
Since A commutes with /—>•/, we may restrict attention to real valued functions. 

The energy space T-Le (see (12.ip ) for infinite graphs was extensively studied in many 
papers, e.g. [.IP 13) I.IP14) I.IT15] . We mention here several notions and well known 
facts about the properties of this Hilbert space. 

It turns out that for harmonic functions one can find more convenient formulas for 
computing the energy. The following lemma is general. 

Lemma 3.1. (i) Let f G LLarrriQ on (G,c). Then the energy norm can be found by 
the formulas: 

(3.3) ll/ia^ = 1 c(i)((Fp)W - PW), 

x€V 

and 

(3.4) ii/iiL = -|EaP)(p. 

x£V 

(ii) If a given function f on V is harmonic off a finite set F <ZV, then it has finite 
energy if and only if the sums in fS. ,9)) and IjS.fl ) are finite. 

Proof. While the proof of (i) can be found in various papers, see e.g. [jpn], in order 
to highlight ideas, and for the benefit of readers, we include a brief sketch below. 
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We compute, for a harmonic function f : V — 
WfWuE = I Cxyifix) - f{y)f. 


x,y£V 




xev L 


c{x)f{x) - 2f{x) ^ Cxyfiy) + ^ c^yfiy) 


y^x 




o E 


x&V 


-f{x) + ^Pxyf{y) 




IY1 - fix))- 


xev 

For the other relation we have 

xev 


X = - 


J212^^yifix) - fiy) 

xeV yeV 


■-E 
2 ^ 

xev 


C{x)fix) -'^C:ryf{y) 


y^x 


xev 


/V)-E^/^te) 

yr^X ^ ' 


I E (^ix)iiPf)ix) - fix))- 


xev 


Statement (ii) is an obvious generalization of (i). 


□ 


Corollary 3.2. A harmonic function f on (G, c) has finite energy if and only if the 
function x i-A P(/^)(x) — /^(x) belongs to fi{V,c). 

We discuss now an application of the main result of |ALP99j . Suppose the following 
objects are given: a transient network {G, c) with the matrix of transition probabilities 
P = ipix,y)) that defines the Markov chain (Xn) and the probability path space 
(n,P), As above, we denote by tbe probability measure space that is formed 

by all paths starting with x £ V and the corresponding Markov measure. It was 
proved in [ALP99| that, given a function f ^ He, the sequence (/ o X^) converges 
a.e. and in Lfi on the space (fl 3 ;,P 2 ;) for any x. Let /(w) = lim„_).oo(/o defined 

a.e. 

Let fj : fl —>• ri; (t(wo, wi,...) = (wi, a; 2 , •■•) be the shift. 

Lemma 3.3. In the above notation, is represented as the disjoint union 
Hy), and the measures P^ and Py are related as follows: 

(3.5) dPa;(w) = ^pix,y)dFy{a{uj)), 

yr^x 


for a.e. uj gHx- 
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Proof. It is obvious that if yi and y 2 are distinct neighbors of x, then the sets ({x} x 
and ({x} X do not intersect. Thus relation (j,S.5jl should be checked for a 
single neighbor y of x. This result follows easily for uj belonging to any cylinder set 
[x,y,uj 2 , and then it can be extended to any Borel set. 

□ 

Theorem 3.4. Suppose that f G for every x £V. Then 

fix) = [ fiaj)d¥xiuj) 

Jn 

is harmonic on (G, c) if and only if 

f{uj) = f{a{uj)). 

Proof. We need to show that / = Pf if and only the above condition holds. We 
compute 

fix) = '^pix,y)fiy) 
f f{u!)dF^{u}) = J2pix^y) [ fil)d¥yi-f) 

’jflx yr-^X 

[ J{ix)dF^{uj)= j J{a{uj))'Y^p{x,y)dVy{cr{u:)) 


y^x 


and the last formula is an identity because of Lemma 13.31 and the assumption of the 
theorem. 

□ 


3.2. Properties of monopoles and dipoles. Let x, y be arbitrary distinct vertices 
of an electrical network (G, c). Dehne the linear functional L = Lxy : "He —)• M 
by setting L{u) = u{x) — u{y). It can be shown using connectedness of G that 
\L{u)\ < /cllnll-^^ where A; is a constant depending on x and y. By the Riesz theorem, 
there exists a unique element Vxy GP-e such that 

(3.6) {vxy, u)ue = ^ix) - uiy). 

This element Vxy is called a dipole. If o is a hxed vertex from V, we will use the 
notation Vx instead of Vxo- Since, for any u, {vxy,u) = {vx,u) — {vy,u), we see that 
Vxy = Vx — Vy, and it suffices to study function Vx,x G V, only. We notice that for 
any network (G, c) a dipole Vx is always in He, and moreover the set {ua, : x G P} is 
dense in TLe- 

The uniqueness of the dipole Vxy in TLe allows one to dehne a distance in V (see, 
e.g. |JP11]): 

Lemma 3.5. Set, for any x,y ^ V, 

dist(x,y) = WvxyW^j,,. 

Then dist(x, y) is a metric on V, which is called the resistance distance. 
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By definition, a monopole at x G B is an element Wx &T-Le such that 

(3.7) {wx,u)nE =u{x) 

for any u G "He- In contrast to case of dipoles, there are networks {G, c) that do not 
have monopoles in T-Le- In general, the following classical result holds. 

Lemma 3.6. An electrical network (G, c) is transient if and only if there exists a 
monopole inHE- 

In this connection we refer to the paper |NW59| where it is proved that transience 
is equivalent to the existence of a flow to inhnity of finite energy. We also refer to 
[WoeOOl Theorem 2.12], where this and other relevant results are discussed. 

The roles and properties of dipoles and monopoles can be seen from the following 
statement. 

Proposition 3.7. (1) Let (G, c) he a weighted graph and o a fixed vertex from V, 
and let Vx £ He be a dipole corresponding to a vertex x G V. Then 

(3.8) Avx = 4 - 4. 

More generally, the dipole Vxy satisfies the equation Avxy = 6 x — 6y. The set spanjua;} 
is dense inTLE- 

(2) For any x gV, the Dirac function 4 is in TLe, and 

c(x)Vx ^ ^ CxyVy - 4 . 

y^x 

(3) If Wx is a monopole corresponding to x G V, then Awx = 4. Moreover 
Vxy = Wx — Wy, x,y G V; thus if a monopole Wxq exists as an element of He for some 
xq, then Wx exists in He for every vertex x. 

(4) He = Din (B Harmo where Fin is the closure o/span{4} with respect to the 
norm || • jj-^^ and Harmo = Harm HHe- 

Proof. The proof of these and more results can be found in |JPlll [JP13] . □ 

Remark 3.8. (1) We observe that, in the space of functions u on V, the solution set 
of the equation {Au){z) = (4 — 4)('^) ™ general, infinite because the function 

u + h satisfies the same equation for any h G Harm. The meaning of Proposition 13.71 
(1) is the fact that the dipole Vxy from (13.61) is a unique solution of this equation if it 
is considered as an element of the space He- 

(2) It is worth noting that we will use the same terms, monopoles and dipoles, for 
functions Wx and Vx on V that satisfy the relations Awx = 4 and Avx = 6 x — So, 
respectively. 

Corollary 3.9. Let xq G V be a fixed vertex. Then Wx^ is a monopole if and only if 
it is a finite energy harmonic function on V \ {xq}. 

It is not hard to see that the notions of monopoles and dipoles can be extended to 
more general classes of functions. 
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Proposition 3.10. Let F = {xo,...,X 7 v} he a finite subset of V with + 1 distinct 
vertices. Let Ui be positive numbers such that Then there exists a 

unique solution v = VF,a ^TLe such that 

N 

(3.9) {v, f)'HE = f{xo) - X] 

i=l 

hold for all f £ He- Moreover, the solution v to 113.9\) satisfies 

N 

— 6xq ^ ^ Ciidxi • 
i=l 

Proof. The argument is based on the Riesz’ theorem applied to the Hilbert space "He, 
and is analogous the proof of existence of dipoles in LLe- Assuming v satisfies ()3.9p . 
we verify that 

N 

w:= Av - {5x0 - OiiSxJ 

i=l 

satishes {w,Voy)nE all y G H \ {o}, where {voy} is the system of dipoles. □ 


3.3. Green’s fnnction, dipoles, and monopoles for transient networks. We 

shall need to make use of some facts on monopoles, dipoles, and energy Hilbert space; 
- for the benefit of readers, we have included a brief fact summary of what is needed. 
Systematic accounts, and related, are in [JPlOl ITPldl IGeoTO] , 

As was mentioned above, the Hilbert space PLe always contains dipoles (see Remark 
13.21 and Proposition 13.71 for the definition and results). Here we will show how a dipole 
can be found in the space by an explicit formula assuming that the electrical 
network (G, c) is transient. 

Let (G, c) = {V, E, c) be an electrical network, and P = {p{x, y) : x,y £ V) is 


the transition probabilities operator where p{x, y) = 


c{x) 


Then P defines a random 


walk (Xn) on V such that Xn{oj) = where the sequence iw = {xq, ...,Xn, ...) G H. 
For a fixed vertex a G V, we consider the probability space (Ha, Pa) where Lla consists 
of infinite paths that start at a, and Pq is the corresponding Markov measure on Ha. 

We recall a few important definitions and facts from theory of Markov chains (see 
e.g. |Woe00l IWoe09j l. Let F be a subset of V (we will be primarily interested in 
the case when F = {xi, ...,xn} is finite). For a probability space (Ha,Pa), define the 
stopping time 

t{F){uj) = min{n > 0 : Xn{uj) G F} 
with cu G Ha. R is obvious that 

N 

{cu G H : t(F) = k} = G H : T({xi}) = k}. 


2=1 


The hitting time is defined by 


r(F) = min{n > 1 : Xn{oj) G F}. 
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If F = {x} is a singleton, then we write t(x) and T(x) for the stopping and hitting 
times, respectively. 

Let = Px['r(y) = n], u^^\x,x) = ¥x[T{x) = n], and p(")(x,y) = Pa;[^n = 

y]. Then the following quantities are crucial for the study of Markov chains: 

G{x,y) = '^ P^''\x,y), F(x,y) = ^ /(”)(x,y), 17(x, x) = ^ x) 

n^No n^No n^N 

Remark 3.11. We recall that G{x,y) is called the Green’s function and the quantity 
G{x,y) is the expected number of visits of (Xn) to y when the random walk starts 
at X. It is well known that the random walk (or, the network (G, c)) is transient if 
and only if G{x,y) < oo for any x,y |Yam79] . This results was rediscovered in 
[.TP 13] in the context of monopoles and dipoles. Moreover, it was proved in |.TP13] 
that if the random walk is transient, then, for every x € V, the function G{x, •) is 
finite energy, i.e., is in "He. See also Theorem 13.191 below. 

The following properties of these functions are well known (see e.g. [WoenD] ). 

Lemma 3.12. Let {G,c) = {V,E,c) be an electrical network. Then, for any pair of 
vertices x,y G V, 

(3.10) 

(3.11) 

(3.12) 

y^x 


G(x, x) = 


1 — f7(x,x) ’ 
G(x,y) = F{x,y)G{y,y), 
U{x,x) = '^p{x,y)F{y,x), 


(3.13) F{x, y) = ^p(x, z)F{z, y), (x / y). 

Z'^X 

Remark 3.13. It follows from the reversibility of the Markov chain (Y„) defined by 
transition probabilities P = {p{x, y)) that for the functions F{x, y) and G(x, y) satisfy 
the properties: 

c{x)F{x, y) = c{y)F{y, x) and c(x)G(x, y) = c{y)G{y, x). 

Moreover, since the quantity F{x, y) can be treated as the probability of the event 
that the random walk starting at x reaches y, we can write F{x, y) = Pr[x —>■ y]. 

We will frequently use the following statement. 

Lemma 3.14. Let F be a subset of V and let x ^ F be any fixed vertex. We define 

h:c{a) := Ea{X{x} ° X^{F))- 


Then 


hx{a) = Ea(x{a;} oX^(a.)) = F{a,x), Va G V. 
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Proof. The first equality follows directly from the fact that x € F, and the second 
one is due to the obvious observation that 







□ 


In the next two lemmas, we discuss the other properties of the function hx which 
will also be in use below. 

Lemma 3.15. Given a subset F = {xi, ...,xn} of vertices from V, we set 

hi{a) ■.= Ka{X{xi}° Xxi^F)) = / X{xi}(^r(F)(^))c^IPa(w), i = 

Jfla 

where a is an arbitrary vertex in V. Then 

(A/ij)(a) = 0, a ^ V \ F, and hi{xj) = Sij. 

In other words, 

1, a = Xi 

hi{a) = < 0, ae F \ {xi} 

harmonic, a \ F. 

Proof. It follows from the definition of hi,i = 1,...,N, that, since F{xi,Xi) = 1, we 
see that hi{xi) = 1, and hi{xj) = 0 for j ^ i. 

Fix a vertex a G V \ F and show that (Ahj)(a) = 0. Equivalently, we verify that 
Ph{a) = h{a): 


hi{a) = '^p{a,b)Ka{x{xi} ° Xxi^F)\Xi = b) 
b'^a 

= b)Eb{x{xi} ° ^t{f)) (by the Markov property) 

b'^a 

= '^P{a,h)hi{b) 


b^^a 

= {Phi){a) 


□ 


Corollary 3.16. Let F = {xi,...,X 7 v} be a finite subset ofV, and hxi is defined as 
in Lemma \3.14\ Suppose that (p : F is a given function on F. Define 

N 

(3.14) 4>(a) := ^(/?(xi)/i 2 ;,(a). 

i=l 

Then ^ is a solution of the Dirichlet problem 

f(A$)(a) = 0, a€V\F, 

I <I>(a) = pia), a & F. 
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Proof. Indeed, this can be seen from Lemmas 13.141 and I.S, 151 because hx^^Xj) = 6 ij and 
hxi is harmonic on V \ F. Furthermore, relation (I3.14h represents an interpolation 
formula for a given function (p. □ 

It is worth noticing that we have not used so far our assumption about transience 
of (G, c). Just based on the definition of the function hx, we can give an upper bound 
for the energy of hx- It will be proved in Theorem 13.191 that the energy of hx is finite 
for a transient network (G, c). 

Lemma 3.17. Let hx he defined as in Lemma \3.14\ Then 

WhxWuE < \c{x) Pr[a: ^ a](l - Pr[o ^ x]). 
aev 

Proof. We use the equalities Cab = c{a)p{a, b) and b)F{b, x) = F{a, x) (Lemma 

13.121 and the inequality F{b,x)‘^ < F{b,x) in order to calculate the energy of hx- 


\Mhe = 

a,b 

a,b 

= ^Y^^biFia,x) - F{b,x)f 

a,b 

= c{a)F{a,xf -2F{a,x)Y<^abFib,x) + Y^<ibF{b,xf 

Cl L 6~a 

= ^Y -c{a)F{a,xf+ 

CL L 6~a 

a 

= -c(x) ^ Pr[x —)• a](l — Pr[a —x]). 


b'^a 


aeV 


The last equality follows from Remark 13.131 


□ 


From now on, we focus on the case when the network (G, c) is transient, and N = 2. 
Our goal is to find a formula for 0 x^x 2 solving the equation Avx.i^,x 2 = — <^ 2:2 ™ 

the space TIe for any fixed xi,X 2 G V. Then, as was stated in Proposition 13.71 the 
function Xa;i 3;2 will be a dipole. Simultaneously, we will find a formula for a monopole 
Wx ^ TLe si X & V satisfying the equation Awx = 6x . 
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Suppose that F = {xi,X 2 }, and xi 7 ^ X 2 - Let hi and /12 be the function defined in 
Lemma 13.151 Consider the matrix 


(3.15) 


M := 


(A/ii)(a;i) (Ah 2 )(xi) 
(A/ii)(x 2 ) (Ah 2 )(x 2 ) 


and compute its entries using Lemma 13.141 To do this, we apply the relation Ah = 
c{I — P)h, which is valid for any function h on V. We hrst find the off-diagonal entries 
for i / j: 

{Ahi){xj) = c{xj)[{I - P)hi]{xj) 

= c{xj)[hi{xj) - 

yr-^Xj 


cixj)[- p{xj,y)Ey{x{xi} o 

yr^Xj 

-c(xj) Y P(xj,y)^y(X{xi} ° ^T(xi)} 

yr^Xj 

-c{xj) Y Pixj,y)F{y,Xi) 


yr-^Xj 

= -c{Xj)[F{Xj,Xi)\. 

We have used here the fact that hi{xj) = 6 ij, relation (13.131) . and Lemma [3.141 
Similarly, we compute the diagonal entries for i = j: 

{Ahi){xi) = c{xi)[{I - P)hi]{xi) 

= c{xi)[hi{xi) - ^ p(xj,y)/ii(y)] 


(3.16) 


y^Xi 


c{x.)[l-Y p{xi,y)Ey{x{xi} o Xr(xi))] 


yr^Xi 


= c{xi){l - U{xi,Xi)), 


where (13.121) is used. 

Thus, we have proved the first assertion of the next lemma, stating that the matrix 
M admits the following factorization. 

Lemma 3.18. The matrix M defined in Ii3.15\) is represented as follows: 


(3.17) 

Moreover, 

(3.18) 


M = 


c{xi) 0 \ / l-U{xi,Xl) -F{xi,X 2 ) 

0 c(x 2 ) / \ -F{x2,Xi) 1-U{X2,X2) 


det M = 


c(xi)c(x2)(l - G{xi,X2)G{x2.,Xl)) 
G{xi,Xi)G{x2,X2) 
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and 


detM = 0 4=^ G{xi,X 2 ) = 

Proof. We first notice that, by Remark 13.131 the off-diagonal entries in M are equal. 
It remains to show that 

, / 1 -U{xi,xi) -F{xi,X 2) \ _ - G{xi,X2)G{x2,Xl) 

® V -F{x2,Xl) 1 -U{X 2 ,X 2 ) ) G{xi,Xl)G{x2,X2) 

Indeed, applying Lemma 13.121 we obtain 

{I -U{xi,Xi)){l -U{X2,X2)) - F{xi,X2)F{x2,Xi) 



1 

G{xi,Xi)G{x2,X2) 


F{xi,X2)F{x2,Xi) 


1 - F{xi,X2)F{x2,Xi)G{xi,Xi)G{x2,X2) 
G{xi,Xi)G{x 2 ,X 2 ) 


1 - G{xi,X 2 )G{x 2 ,Xi) 
G{xi,Xi)G{x 2 ,X 2 ) 


The last statement of the lemma is based on the fact that the Markov chain is 
reversible, see Remark 13.131 that is 


(3.19) c(xi)G(xi,X2) = c(x2)G(x2,Xi), Xi,X2&V. 

We conclude that detM = 0 if and only if G{xi,X 2 )G{x 2 .,xi) = 1, if and only if the 
pair {xi,X 2 ) is degenerate in the following sense: 


G{xi,X 2 ) 



□ 


Now we are ready to prove our main results of this section. 

Theorem 3.19. Let {G,c) be a transient network, and x a fixed vertex in V. Let 
be the function defined in Lemma \3.14\ be., 

:= Ea{x{x} ° aeV. 

Then the function 

(3.20) wxia) := a G R, 

c{x) 


is a monopole at x. In other words, Wx ^He and it satisfies the equation Awx = Sx- 
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Proof. We first show that Wx is a multiple of hx- It follows from Lemma 13.141 and 
(|3.1ip that 

G{a, x) 


Wx{a) = 


c{x) 

F{a, x)G{x, x) 
c{x) 

1 


-hx{a). 


c(x)(l — U{x, x)) 

To prove the theorem, it suffices to show that 

(i) {Awx)ia) = 5xia), and (ii) {wx, f)nE = fi^)^ V/G "He. 
In ()3.16p and Lemma 13.151 we showed that 

( c{x) ^ 

{Ahx)ia) = < G{x,x)' 

[O, a ^ X. 

Hence, (i) is proved. 

To see that (ii) holds, we compute, for f £ He, 

{wxJ)nE = ^ X] 

a,b£V 

= '^(^ab{wx{a)-Wx{h))f{a) 

aev Ibev 

+ '^Cah{wx{h) - Wx{a)f{b) 

beV LagU 

= ^'^i^Wx)ia)f{a)+ ^'^{Awx)ib)f{b) 


a&V 

\fix) + ^f{x) 


bev 


= fix)- 


The theorem is proved. 


□ 


Remark 3.20. (1) It follows from Theorem l3.19l that the monopole Wx has finite energy 

and \\wx\\he = ^^^t^W^xWhe- 
^\X> 

(2) Moreover, we deduce from relation (I3.2njl the following result: an electrical 
network {G, c) is transient if and only if the function a i—)• G{a, x) has finite energy 
for every fixed x £V. 

Corollary 3.21. Let xi,X 2 be any distinct vertices in V. Set 

G{a,xi) G{a,X 2 ) 


-'Xl,X2 


(a) := {wxi - Wx 2 )ia) = 


c{xi) C{X 2 ) 
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Then Vxi,x 2 is a dipole inTiE, *-e., {Avxi,x 2 ){(^) = (<^ 3:1 — ^X 2 )i'^); ^ finite 

energy. 


Proof. From the definition of nxi,x 2 ) we see that 


Vx 


c(a:i) 

Then by Theorem 13.191 we have 


G(xi,xi) G{x2,X2), 

'll H- } -^— 02 . 


C{X2) 


AVxi^X2 — AWxi AWx2 — *^ 3:1 ^X2- 

Moreover, 

{Vxi,X2, Dhe = {WxiJ)nE - {Wx2,f)'HE = /(®l) - /(®2)- 
This proves that the dipole na;i,x 2 belongs to the energy space TiE- 
We finish this section with another result regarding dipoles. 


□ 


Theorem 3.22. Let {G,c) be a transient electrical network, and let xi,X 2 he any two 
distinct vertices in V such that the Green’s function G (see Lerama \3.1‘A) satisfies the 
relation 

^ \l'^- 

Let M he the matrix defined by i3.15\) . Then the function 

Wi, 3 : 2 ( 0 ) = a/ll (a) + /3/i2(a), a G V, 


is a dipole defined on V, where the coefficients a and (5 are determined as the solution 
to the equation 


(3.21) 

Equivalently, we can write 



Vx^,x 2 {o) = [hi{a),h 2 {a)]M ^ 



aGV. 


Proof. It follows from Lemma 13.181 that the assumption of the theorem implies that 
(|3.2ip has a unique solution. 

We need to verify that the function Vxi,x 2 satisfies 

(3.22) AVxi^x2 — ^xi *^3:2' 

Indeed, one has 

(Avxi^x 2 )ia) = a{Ahi){a) + /3(A/i2)(a). 

Substituting a = xi and a = X 2 in the above equality, we obtain 

a{Ahi){xi) + l3{Ah2){xi) = 1, 

a{Ahi){x2) + /3(A/i2)(x2) = -1 

since the vector {a, (3)'^ was chosen satisfying equation (|3.21l) . We recall that, by 
Lemma [3.15l the functions hi and /i 2 are harmonic on V\F. Hence, (I3.22p is proved. 

□ 
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Remark 3.23. It follows from Corollary 13.211 and Theorem 13.221 that the functions 
Vx^,x 2 Vxi,x 2 satisfy the same equation. Therefore their difference / = Vxi,x 2 — 
Vxi,x 2 is a harmonic function which again is a linear combination of hi and /i 2 . 


4. Existence of harmonic functions on a Bratteli diagram 


In this section, we will study the space T-Larm of harmonic functions on arbitrary 
Bratteli diagrams. It will be proved that the dimension of 'Harm depends on the 
structure of an underlying Bratteli diagram and can be either finite (for a rather 
restrictive class of stationary Bratteli diagrams) or infinite. Moreover, we will show 
that Bratteli diagrams B = {V, E) of “bottleneck” type have only trivial harmonic 
functions defined on the set of all vertices V. It is worth mentioning that harmonic 
functions as elements of the energy space He will be considered in Section [7l 


4.1. Characterization of harmonic fnnctions. We first recall our basic settings. 
Let B = (E, E) be a 0-1 Bratteli diagram with the sequence of 0-1 incidence matrices 
An- We assume that the conductance function c is defined on E and takes positive 
value at every edge e. Since every edge e is uniquely determined by a pair of vertices 
{x,y), we write also Cg = Cxy = Cyx- Based on the structure of the vertex set V = 
L[n>o edge set E = ]J„>o En of the Bratteli diagram B, we define a sequence 

of matrices {Cn)n>o which is naturally related to the incidence matrices (An) and the 
conductance function c: 

Cn = (eg), 

where, by dehnition, 


cl?) := 


-'xy’! 


-xy 


0 , 


X = s{e),y = r(e),e e 
otherwise 


Then c^xy > 0 if and only if a^xy = 1 and the size of Cn is |Ei| x |In+i|)R. > 0. In 
particular, Cq is a row matrix with entries {c^ox : x € Ei). It is helpful to remember 
that for every n, the matrix Cn determines a linear transformation Cn '■ —>• 


I. 

(n) 

We note that the order of indexes in Cxy is important: although the values of the 

in) 

conductance function c depend on edges only, the entry Cyx belongs to the transpose 
of Cn. 

It is said that the sequence of matrices {Cn) is associated to the weighted Bratteli 
diagram {B,c). 

Together with the sequence of associated matrices (Cn), we will consider two other 
sequences of matrices. They are denoted by {Pn) and {Pn-i), and their entries are 
defined by the formulas 


= 

F xz 


(n) 

Cxz 


F xy 


n{xy 

Cn[x) ' 


X G Vyi-i Z G 


X G Vji^y G V-fi—i' 
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This means, in particular, that is a row matrix, and, for all n, where 

T stands for the transpose matrix. 

Remark 4.1. (1) In order to clarify the essence of our notation, let us imagine a 
Bratteli diagram as an infinite graph that is expanding in the “horizontal” direction 
from left to right, that is it starts at the top vertex o and passes consequently through 
the “vertical” levels Vn- Then the arrows used in the notation of the matrices show 
how the transformations defined by the matrices act: sends I to and 

^, 1-1 sends to see Figure 3. 

(2) The matrix P of transition probabilities has a simple form. It can be schemat¬ 
ically represented as follows 


P = 


( 


\ 


0 

^0 

0 

0 


^0 

0 

0 


0 

0 


0 


^2 


\ 


^3 


/ 


Here every entry Pij,i,j = 0,1,2,..., corresponds a block matrix whose rows are 
enumerated by vertices from Vi and columns are enumerated by vertices from Vj. 



Figure 3. Matrices acting on a Bratteli diagram. 

Suppose that / : H —)■ M is a harmonic function on a weighted graph (G, c), i.e., 
(A/)(x) = 0 for all x £V. Then it follows from (12.2p that / £ RLarm if and only if 

(4.1) c{x)f{x) = J2cxyf{y), VxGH. 

y^x 
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If G is a Bratteli diagram B = (V, E), then we can extract more information from 
relation m- We first note that any function / : 1/ —)• M can be uniquely identified 
with a sequence (/„ : n G Nq) of vectors where /„ = f\v„ G In particular, 

the function x c(x) : 1 / —>• M can be equivalently written as a sequence of vectors 
{cn ■ n G No). Next, for x G 14,, relation (14.ip is expanded as 

c{x)f{x)= 4’?,"^V(2/)+ Y 44/(^) 

y&Vn-l z£Vn+l 

or, in matrix notation, 

(4.2) {Dnfn){x) = {C^_ifn-l){x) + {Cnfn+l){x) 

where Dn is the diagonal matrix with = Cn{x),x G 14 . 

On the other hand, if x G 14, then c{x) = Cn{x) can be represented as follows: 

cix) = Y = {C^-iln-l)ix) + {Cnln+l){x) 

y&Vn-l zeVn+1 

where \ri = (1, ■.., 1)^ € Finally, we conclude from these relations that, for any 

X G 14 and any n, 

(4.3) - fn{x)ln-l){x) + Cn{fn+1 “ fn{x)ln+l)ix) = 0. 

We summarize the above argument in the following statement. 

Theorem 4.2. Let {B, c) = {V, E, c) be a weighted 0-1 Bratteli diagram with con¬ 
ductance function c. Let {Cn) he the sequence of matrices associated to (B,c). Then 
a function f : V ^ is harmonic if and only the sequence of vectors (/„) where 
fn = fWr, satisfies 

(4.4) Cnfn+l = Dnfn-C^_Jn-l, n G N, 
or, equivalently, relation holds. 

Proof. The assertion “if” means that when a harmonic function / = (/„) is given, 
then the vectors (/„) must satisfy (14.41) . This fact has been already proved above. 
For “only if”, suppose that a sequence of vectors fn G > 1, satisfying (ITSD 

exists. Then it is again straightforward to verify that the corresponding function / 
is harmonic, i.e., (14. ip holds. □ 

We address now the question about the existence of solutions of ()4.3p and ()4.4p . 
Recall that we can always assume, without loss of generality, that /(o) = 0 for any 
harmonic function / = (/„) defined on a Bratteli diagram with the root o. Our first 
goal is to find conditions on vectors (fn) under which (/„) represents a harmonic 
function. Since /(o) = 0, we obtain that the vector fi must satisfy the equation 

(4.5) Cjfi = 0 or Y c^oJMx) = 0. 

xGVi 

Denote the solution set of (14.5p by Mi. Then Mi is a (|Fi| — l)-dimensional subspace 
of 
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Next, it follows from (|4.3jl that, for any fi G A/i and a vertex x gVi, 

(4.6) Cq (-/i(x)1o)(x) + C'i(/2 - fi{x)l2){x) = 0. 

Since Iq = 1, relation (|4.6p is transformed into 

+ {Cif 2 ){x) - fi{x) 4^ = 0. 

zeVi 

Hence, using ()4.ip . we obtain that (C'i/ 2 )(x) = ci(x)/i(x) for arbitrary x gVi where 
Cl = c\vi- Thus, 

(4.7) Cif 2 = Difi or equivalently, ^ 1/2 =/i. 

It follows that a solution of (14.71) exists if and only if the vector fi = (/i(x) \ x gVi) 
belongs to Col(^i), the column space of the matrix Pi. 

We take one more step to see what happens in the general situation. If x G V 2 , 
then equation ()4.3p is 

{C 2 h){x) = /2(x)(C'2l3)(x) + f 2 {x){Cf li)(x) - {Cf /l)(x). 

The latter can also be written in vector form 

(4.8) S/3 = /2-^l/l. 

Thus, we conclude that (14.8p has a solution if and only if /2 — (^ 1/1 belongs to 
Col(P 2 ). We notice that formula (j4.7l) is of the same nature as (j4.8p because /o = 0. 

It follows from the above arguments that the following statement (which is a corol¬ 
lary of Theorem 14.2p holds. We illustrate this assertion in Figure 3. 

Corollary 4.3. Let {B{V,E),c) be a weighted Bratteli diagram with associated se¬ 
quences of matrices (Pn) o-nd {Pn)- Then a sequence of vectors (/„) (fn G j 

represents a harmonic function f = (fn) : F —>• M */ and only if for any n > 1 

(4.9) fn - '^n-lfn-1 = K/n+U 

This results allows us to formulate one more corollary: 

Corollary 4.4. In notation of Corollary \4.3[ the space of harmonic functions, Barm, 
is nontrivial on a weighted Bratteli diagram (P,c) if and only if there exists a sequence 
of non-zero vectors f = {fn), where fn G such that 

(4.10) fn - Pn-l/n-1 G Col{Pn). 

4.2. Algorithmic construction of harmonic functions on Bratteli diagrams. 
Corollary 14.41 is used for formulation an algorithm for finding conditions on a weighted 
Bratteli diagram {B,c) that would guarantee the existence of nontrivial harmonic 
functions on (P,c). Moreover, we also give some simplihed sufficient conditions for 
which relation (I4.10p holds. 


Algorithm: 

(I) Find A/i, the solution set of Cq/i = 0. 
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(II) Find A /2 = {/2 G ; Pif 2 g A/i}. If Col(^i) H A/*! = {0} (this is possible 
only if dim(Col)(Pi) = 1), then the space A /2 is trivial, and this means that T-Larm 
is trivial. 

(III) Consider the space Q 2 = {/2 — Pi/i G : /2 G A/ 2 , /i G A/i}. Let 

■/V 3 = {/3 G : ^ 2/3 G 02}- If A /3 is trivial, i.e., Col(P 2 ) H ^2 = {0}, we have to 
stop the algorithm. 

(IV) The general case, when n is arbitrary, repeats step (III). We define Mn+i = 
{fn+l G RI^-+iI : ^nfn+l G Gn} where Gn =^{fn - Pn-lfn-l G RI^"I : fn G 
Mn, fn-i G A/’n-i}. If for every n the space Col(Pn) H / {0}, then any nontrivial 
solution of the equation ^ nfn+i = 9n represents a non-constant harmonic function, 
where gn & Gn- 

Thus, we conclude that the following statement holds. 


Proposition 4.5. The space TLarm of harmonic functions on a weighted Bratteli 
diagram {B, c) is nontrivial if and only if for every n 

(4.11) ColCPn)nGn^{0} 

where Gn = {fn - ^n-i/n-i : fn G Mn, fn-1 G Mn-i} , and Mn is defined 

above. In particular, if Rank{Pn) = \Vn\ for all n > 1 then ^.11^ is automatically 
satisfied. 

There are several obvious corollaries that follow from Proposition 14.51 We discuss 
them in the following remark. 


Remark 4.6. (1) If one needs to build a harmonic function explicitly for a given 
weighted Bratteli diagram (P,c), then one can perform the following sequence of 
operations (we use the notation introduces above). 

(i) Choose a vector fi G A/i. 


(ii) Check whether fi G Col(Pi). If this is not the case, then there is no harmonic 
function / = {ff) such that fi = fi. If yes, hnd the solution set A /2 of P 1/2 = fi 
and pick up a solution /2 from this set. 

(iii) For and /2 determined in the previous steps, find a solution f^ of the 
equation P 2/3 = f 2 ~ ^ 1/1 H it exists. 

(iv) Repeat step (iii) for any n and hnd a vector fn+i as a solution Pnfn+i = 
/„ — '^n-ifn-i- II this equation is consistent for all n, then we detemine a harmonic 
function / = (/„) on (P,c). 

(2) For a weighted Bratteli diagram {B, c), the property Rank(^„) = |V)i| depends 
on both the structure of the Bratteli diagram, i.e., on the matrices {An), and on the 
values of the function c. For instance, two columns of An are identical if there are 
x,y £ Vn+i such that the sets s(r“^(x)) and s{r~^{y)) coincide. But it is easy to make 
them linearly independent by an appropriate choice of the function c. Moreover, the 
property Rank(^„) = | Vn| implicitly means that the sequence (1141) is not decreasing. 

(3) As was mentioned in the algorithm above, if, for some n > 1, the equation 
^nfn+l = g is inconsistent for any g £ Gn, then the space Harm contains only 
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constant harmonic functions defined on y. This may happen only if Rank(P„) < \Vn\ 
for some level I 4 . For a vertex w G 14,+ij let S{w) = s{r~^{w)) be the subset of 
vertices from Vn that are connected to w by an edge. Suppose that S{w) = S{w') for 
w,w' G Vn+i- If additionally c(e) = c(e') where s(e) = s(e'), then the two columns 
oi Pn coincide. For instance, it may happen for the simple random walk with c = 1. 

We consider now an example of weighted Bratteli diagram {B,c) such that |Vi| < 
|I^+i| and |In+i| < I In I where n is the smallest number for which this inequality 
hold. This means that the diagram looks like a “bottleneck” Bratteli diagram (see 
Figure 4). 



Figure 4. Bottleneck Bratteli diagram 


We claim that in this case the space TLarm of harmonic functions defined on V 
is, in general, trivial. The reason for this is the simple observation that the number 
of linear equations in Pnfn+i = 9n is bigger than that of unknowns. On the other 
hand, such a Bratteli diagram can have harmonic functions defined on a subset of 
V. Indeed, if the sequence (|I^1) is strictly increasing for all i > n, then there is 
a harmonic function / which is nontrivially defined on Thus, if a Bratteli 

diagram B has infinitely many “bottleneck” levels, then 'Harm consists of constants 
only. 

We also note that the solution set of the equation ^nfn+i = g-n is always infinite 
provided \ Vn\ < \ Vn+i\- 

The next interesting question is concerned the dimension of the space of harmonic 
functions defined on a Bratteli diagram. We will show below that for a wide class of 
weighted Bratteli diagrams the dimension of Harm is infinite. On the other hand, 
there are examples of Bratteli diagrams for which the space of harmonic functions is 
nontrivial and hnite-dimensional. 
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We refine the definition of a stationary Bratteli diagrams (see subsection I2.3jl : a 
weighted Bratteli diagram {B,c) is called stationary if An = A and Cn = C for all 

n > 1 . 

It immediately follows from the arguments we used in the algorithm construction 
that the following assertion holds. 

Theorem 4.7. (1) If a weighted Bratteli diagram {B,c) is not of “bottleneck” type 
(that is 114,1 < 114 + 11 for every n), and, for infinitely many levels n, the strict in¬ 
equality holds, then the space Barm is infinite-dimensional. 

(2) There are stationary weighted Bratteli diagrams such that the space Barm is 
finitely dimensional. 

Proof. (Sketch) It follows from the fact that the cardinality of vertices at each level 
is an increasing sequence that the solution set A 4 of the equation Pnfn+i G Gn is 
infinite, where we recall that Gn = {fn - ^n-i/n-i G : fn G A4, fn-i G A4-i}- 
Thus, we obtain the infinite-dimensional space of harmonic functions / = (/n), fn G 

A4. 

The case of a stationary Bratteli diagram B may lead to a finite-dimensional space 
Barm. For instance, suppose that the equations 

P nfn+l — fn n—lfn—1 

has a unique solution fn+i for every n > 1. This means that we have to impose some 
additional assumptions (which are rather obvious) on the sequence of matrices ^n 
that would guarantee the uniqueness of the solution. In this case, every harmonic 
function / = (/„) is completely determined by the vector /i that satisfies the equation 
Pofi = 0. Hence, dim('Har 7 T 7 ,) = |Vi| — 1. If the solution sets are not unique for 
infinitely many levels, then again the dimension of Barm is infinite. 

□ 

In Section [ 6 l we will return to stationary Bratteli diagrams and give an explicit 
formula for harmonic functions on a class of such diagrams. 

4.3. On the existence of monopoles and dipoles on a Bratteli diagram. 

It turns out that the method of finding harmonic functions on a weighted Bratteli 
diagram {B,c) works perfectly for another important classes of functions defined on 
V, namely, for monopoles and dipoles. We cite [,IP10( I,IP11( ID.IIO] for fundamentals 
about monopoles and dipoles in infinite networks. We recall that, for a vertex x gV, 
a function Wx satisfying the equation {Awx){y) = 4(y) is called a monopole. If 
additionally Wx has finite energy, then it defines an element of Be also called a 
monopole. It was mentioned in Remark 13.21 that if a monopole exists in Be for some 
X £ V, then it exists for any vertex z £ V. Moreover, the existence of a monopole 
of finite energy on an electrical network (G, c) is equivalent to the transience of this 
network. 

We claim that all solutions of the equation (Awx) = 4(y) can be found according 
to the algorithm used for harmonic functions on V. We recall that a monopole Wx 
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can be treated as a harmonic fnnction on the set V \ {x}. We are going to apply the 
algorithm described in subsection 14.21 for monopoles and dipoles. 

Suppose hrst that x = o. In order to determine a monopole Wq, we solve the 
equation f{y) = 1 and find its solution set M{. The other steps of this 

procedure are word-for-word repetition of the algorithm used for harmonic functions. 
If X G Vm, m > 1, then to build a monopole Wx we take the beginning of the algorithm 
to be the same as for harmonic functions. This means that the vectors Wx{i) G 
i = 0 , 1 ,..., m — 1 , can be found as solutions of the sequence of equations 

^iWx{i + 1 ) = Wx{i) - 'fi-iWx{i - 1 ), 

where Wx{i) = WxWi- Here we assume that these equations are consistent, otherwise 
we have only trivial solution. Thus, we can find Wx{l), ...,Wx{m). The equation for 
i = m is used to determine Wx{m -|- 1), and it looks slightly different (it is written in 
vector form here): 

^mWx{m +1) = Wx{m) - '^rn-lWx{m - 1) - 

dx) 


where 5x is the vector {5x{y) '■ y S Im}. This relation follows from the equation 
{Awx) = Sx{y), y G Vm- After that the procedure is the same as for harmonic 
functions. 

In a similar manner, we can consider the set of dipoles on a Bratteli diagram 
B = (y,E,c). We remind (see Remark 13.2p that an element Vx oi T-Le is called a 
dipole if it satisfies the equation Avx = dx — do where x G R and o is the top of the 
diagram. It is known that dipoles always exist vo-T-Le and can be found as follows 
[jpin] . Let f G Be and Lxf := f{x) — f{o), x G V. Then Lx is a bounded linear 
functional such that \Lxf\ < Then Vx is a unique element of Be such that 

for any f G Be 

(vxj) = f{x) - f{o). 

One can again use the algorithm given for harmonic functions and apply it for 
determining dipoles as functions on V. Suppose x G Vm- Since Vx can be written as 
a sequence of vectors {vx{i)), and Vx must satisfy the equation 


{Avx){y) 


/ 

1 , 

< - 1 , 


y = x 
y = o 

y G R\ {o,x}. 


we can solve consequently the equations YlyeVi ~ PiVx{i + 1 ) = 

Vx{i) - '^i-iVx{i - 1 ) (for i = 1 , ...,m - 1 ), and hnally ^mVx{m -b 1 ) = Vxim) - 
m-iVx{fn— 1) — -^^dx- Then we again proceed as in the case of harmonic functions. 


5. Harmonic functions through Poisson kernel 

5.1. Integral representation of harmonic functions. In this subsection we will 
assume that the considered networks are transient; see Definition 12.61 Motivated 
by the paper |ALP99] . we are going to find an integral representation of harmonic 
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functions in terms of a Poisson kernel, and investigate the convergence of harmonic 
functions on the path space of a Bratteli diagram. 

Let {B,c) be a weighted Bratteli diagram where B = {V,E) and the conductance 
function c is chosen so that the network (B, c) is transient. The transition probabilities 
matrix P = {p^y : x,y G V) defines a random walk on the set of all vertices V. Let 
Q C V°° be the set of all paths u = (xq, xi, Xn, ■■■) where (xi-iXi) G E. For a 
hxed X ^ V, we denote by the subset of n formed by those paths that starts with 
X. Then denotes the Markov measure on generated by P (see Section [2] for 
details). 

Let Xj : —)■ 1/ be the random variable on such that Xj(a;) = Xi. For 

a given vertex x £ V and some level Vn C V such that x ^ Vn, we determine the 
function of stopping time (more information on this notion can be found, for instance, 
in |Dul2l [Sokl3| l: 


T{Vn){uj) = min{i G N : Xi{uj) G Vn}, uj G Qx- 

For X G Vn, we set T{Vn){uj) = 0. The value T{Vn){uj) shows when the orbit uj reaches 
Vn at the hrst time. 

Assuming that the random walk (Xj) dehned by P on {B, c) is transient, we observe 
that T{Vn){uj) satisfies the following property. 

Lemma 5.1. Let {B,c) he a transient network, and Wn-i = Ur=o^ Then for every 
n G N and any x G Wn-i, there exists m > n such that for Fx-a-^- w G fla, 

(5.1) T{Vi+i){uj) = T{Vi){uj)+ 1, i>m. 

Proof. The result immediately follows from relation (I2.14|l of Definition 12.61 □ 


We recall that any real-valued function f on V = (J^ Vn is identified with a sequence 
of vectors (/„) where fn = f\vn- 

Now we hx a vector /„ G and define the function : X —)• R by setting 

(5.2) hnix) := Exifn o Xn(Vn)) = f fniXr(Vn)i^))dPx{u}), n G N. 

j 

Lemma 5.2. For a given function f = {fn), an^d, for every n, the function hn{x) 
is harmonic onV\Vn and hn{x) = fn{x),x G Vn- Furthermore, hn{x) is uniquely 
defined on Wn-i- 

Proof. It is easy to see from the definition of hn{x) that hn{x) = fn{x) when x £ Vn 
because in the relation hn{x) = ]Ex(/n ° ^r(u„)(^)) the right side does not depend on 
UJ and T{Vn) = 0. 
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In order to show that hn is harmonic on 1^ \ we fix arbitrary x ^ V \ Vn and 
compute 

K{x) = ^p(a;,?/)Ea;(/„ o = y) 

y^x 

= '^p{x, y)^y{fn o -^r(u„)) (using the Markov property) 

y'^x 

= '^p{x,y)hn{y) 

y^x 

= {Phn){x) 

The fact that hn{x) is uniquely determined on IT„_i follows from the uniqueness 
of the solution of the Dirichlet problem 

{Au){x) =0, X € Wn-i, and u{x) = fnix), x G 14 
where 14 = dWn-i (see Section [2] where the Dirichlet problem is discussed). □ 


Our main result is based on the proved lemmas, and it is formulated in the following 
theorem. 

Theorem 5.3. Let f = {fn) > 0 be a function on V such that Pnfn+i = fn- Then 
the sequence {hn{x)) defined in L5. gl) converges pointwise to a harmonic function 
H{x). Moreover, for every x , there exists n{x) such that hfix) = H{x),i > n{x). 
Equivalently, the sequence (/„ o converges in L^(D 3 ;,P 3 ;). 

Proof. Fix some vertex x in V, suppose x £ Vi. By Lemma 1 5. 11 we can find n > i 
such that r(I4+i)(ti;) = T(I4)(ti;) + 1 for a.e. uj G Qx- Then 


hn+i{x) 


^xifn+l O ^r(I4)+l) 

fn+l{z)Fx{Xr(Vr,) + l =Z \ Xq = x) 

Z&Vn+l 

Y Y fn+i{z)'fi^'^\y,z)Fx{Xr(y,,) = y\ Xq = x) 

J/GI 4 Z&Vn + l 

Y fn{y)Fx{Xxiy^) = y\ Xq=x) 

y&Vn 

hn{x). 


We proved that for any x £ V the sequence {hn{x)) stabilizes eventually, and we can 
set H{x) = \im.n hn{x). Obviously, H is harmonic. 

Let ipiui) be a function from L^{Qx,Fx) such that \\fn o Xx(v„) ~ —>■ 0 as 

n ^ oo. It follows from the proved results that P[{x) = 

□ 

Remark 5.4. 1. We notice that the condition ^nfn+i = fn need not to be true for 
all n. It suffices to have this property for all sufficiently large n; the function fi can 
be chosen arbitrary for a hnite set of i’s. 
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2. In |ALP99| . the following statement was proved: If a reversible Markov chain 
Xn is transient and / is a (harmonic) function of finite energy, then (foXn) converges 
almost everywhere. Our result above is of the same nature, but we do not require 
that the harmonic function has finite energy. 

5.2. Properties of harmonic functions on a Bratteli diagram. Given a func¬ 
tion / : P —)• M, define the current I(x) through x € P as 

lix) ~ 

y'^x 

The following statement represents a form of the Kirchhoff law and can serve as a 
characterization of harmonic functions defined on vertices of a Bratteli diagram. 

Lemma 5.5. A function f : V ^ M is harmonic on a weighted Bratteli diagram 
{B,c) if and only if for every x G Vn-,n > 1, 

hn{x)-.= ^ c^y{f{x)-f{y))= Cxz{f{z)-f{x))=:Iout{x). 

yeVn-l Z^Vn + 1 

Hence, the incoming current is equal to outgoing current for every vertex if and only 
if the function f is harmonic. 

Based on this result, we can define, for x G 14,, 

In{x) := Iin{x), and ^ In{x). 

X&Vn 

Lemma 5.6. Let f be a harmonic function on a weighted Bratteli diagram {B,c). 
Then, for any n> 1, 

In — 111 

( 5 . 3 ) {Ux)f > X 

r-T/ 

xeVn 

where h = ExgUl ^oxifix) - f{o)). 

Proof. To prove the first relation it suffices to show that = In+i- Indeed, if we 
denote fn = /|u„, then we use Lemma [531 to obtain 

In+l — ^ ^ ^ ^ Cxz{fn+liz) — fnix)) 

ZGlAi+l X&Vn 

~ 'y ^ y ^ Cxz^fn+li.z) — fn{x)) 
x€Vn z€Vn+i 

= y~] y~] Cxy{fn{x) — fn-l{y)) 

X&Vn y&Vn-l 

= In 
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We apply the Schwarz’ inequality to the relation YlxeVn ^ri{x) = Ii'- 

II = 

< 


Thus, (I5.3P is proved. □ 

We formulate the following statement for harmonic functions only although it can 
be given in more general terms of subharmonic functions (that is (A/)(x) < 0 for 
every x) and superharmonic functions (that is {Af){x) > 0 for every x) functions 
which are not discussed here. 

Proposition 5.7. Let {B,c) be a weighted Bratteli diagram and Gn = {o} U Vi U 
• • • U W- Then for any nontrivial harmonic function / : P —>• M 

max{/(x) : x G Gn} = max{/(x) : x G dGn = Vn] =■ Af„(/). 

min{/(x) : x G Gn} = min{/(x) : x G dGn = K} =: mnif). 

Moreover, for any G Gn, 

(5.4) f{x) - f{y) < Mnif) - mnif), n G N. 

The sequence {M„(/)} is strictly increasing, and the sequence {mn{f)} is strictly 
decreasing. 

Proof. The fact that a harmonic function assumes its maximum and minimum values 
at boundary points is the well known property of harmonic functions. In other words, 
this principle states that if a harmonic function attains its maximum/minimum at an 
inner vertex of a connected subgraph then the function must be constant. Relation 
(j5.4p is then obvious. 

To show the last statement, we check that M„(/) < Mn+i{f) for every n > 1. 

Suppose this is not true. If it were Mk{f) > Mk+i{f) for some k, then / would be a 

constant since it takes its maximum at an inner vertex of the connected graph G^+i. 
Assume now that Mk{f) = Mk+i{f) for some k. Let f{x) = Mk{f) for x G 14, 
and f{z) = Mfc+i(/) = Mk{f) for z G I4+i- Let y ~ x be a vertex from I4+1 (h 
may be that x and z are not adjacent). Because f{x) is maximal for G^+i, then 
f{y) = f{x) = Tffc+i, and we conclude that / must be a constant function. This is a 
contradiction. 

The sequence {run(/)} is considered similarly. □ 

It can be noticed that in conditions of Proposition 15.71 one can always assert that 
the sequence {M„(/)} is formed by positive numbers and the sequence {mnif)} has 
only negative terms provided /(o) = 0. 



(E■ E 

x£Vn x£V„ 

IWI ^{Inix)f. 

x£Vn 
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Corollary 5.8. Let {B {V, E), c) be a weighted Bratteli diagram. A harmonic function 
/ : y —>■ M belongs to £°°(V) if and only if the sequences {M„(/)}, {mn{f)} have 
finite limits. 

6. Harmonic functions on trees, the Pascal graph, and stationary 

Bratteli diagrams 

In this section, we focus on some particular cases of Bratteli diagrams. They are 
trees, the Pascal graph, and stationary Bratteli diagrams. In the latter case, the 
incidence matrix does not depend on level n. 

6.1. Harmonic functions on trees. Our goal is twofold: we first show that the 
algorithm of finding harmonic functions and monopoles/dipoles can readily be applied 
to weighted trees. Working with a tree, we will use the notation introduced for Bratteli 
diagrams. 

Proposition 6.1. Let T be a tree with conductance function c. The space LLarm 
of harmonic functions on the electrical network (T, c) is infinite-dimensional. Any 
harmonic function can be found by the algorithm given in Proposition \4-^ 

Proof. It is obvious that for any weighted tree (T, c) the matrix P„, which maps 
mI'^"+iI to has the linearly independent columns, and therefore Rank(P„) = 

\Vn\. This means that Proposition 14.51 holds for any tree. The equation Pnfn+i = 9 
has infinitely many solutions for every n. In fact, every row in P„ corresponds an 
equation in the system ^nfn+i = 9i a-iid this equation is solved independently of 
the other rows because of the tree structure (every column of ^n has exactly one 
non-zero entry). This shows that LLarm is infinite-dimensional. More precisely, in 
order to find a harmonic function on the tree T, one needs to solve the equation with 
respect to fn+iiz), for every x € Vn, 

( 6 . 1 ) UV) - -f%-^^fn-l{x) =Y,V:hn+l{z\ 

Z'^X 

where y G Vk-i is uniquely determined by x. Hence, the solution set of ()6.ip has 
dimension dx — ^ where dx is the number of successors of x (see Figure 5). 

□ 

Example 6.2 (Symmetric harmonic functions on the binary tree). In this example, 
we give explicit formulas for a class of harmonic functions defined on the binary tree. 
We regard a homogeneous tree T as a special case of a Bratteli diagram, and we keep 
the same notation as in Section [H 

Let xq be the root of the binary tree T, and let Vn denote the set of vertices 
on the distance n from the root. Next, we assume that the conductance function 
c = c(e),e G E, has the property: c(e) = A” for all e G En,n > 0. Hence, the 
associated matrices Cn are of the size 2"' x and the i-th row of Cn consists 

of all zeros but c^[^ 2 i-i — Denote by Xn(l),..., Xn(2"') the vertices of Vn 

enumerated from the top to the bottom, see Figure 6. 
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y 


p 


n -1 







Figure 5. Part of the tree corresponding to (EH) 


Proposition 6.3. Let (T, c) be the weighted binary tree defined above. For each 
positive X there exists a unique harmonic function f = f\ satisfying the following 
conditions: 

(1) f{xo) = 0; 

(2) /(xi(l)) = -f{xi{2)) = A and 

1 4- • • • 4- A"'“^ 

fiXnil)) = -fiXn{2n) = ^^2 -> ^ ^ 2 ; 

(3) function f is constant on each of subtrees Ti and T' whose all infinite paths 

start at the roots xfil) and respectively, and go through the vertices Xj+i(2) 

and a;i+i(2*+^ — 1), i>l (see Figure 6). 

It is natural to call fx the symmetric harmonic functions on the binary tree dehned 
by A. It should be clear that the same construction can be applied to any homogeneous 
tree. 

Proof. We prove the statement by induction. It is straightforward to verify that the 
function / is harmonic at xi(l) because f{xo) = 0,/(xi(I)) = A,/2(x2(l)) = 1 + A, 
/(xi(l)) = /(x 2(2)) = A, and = CxLi)x 2 i 2 ) = A- We notice that 

the function / is harmonic at xi(l) and takes the same value at X2(2). Therefore, by 
the maximum/minimum principle, it must be constant on the connected subgraph 
Ti. 

Suppose that the proposition is proved for i = 1, ...,n — 1. We have to show that 
/ is harmonic at 3:„(I). In other words, / must satisfy the relation 

(6.2) (2A" + A"-i)/(x„(l)) = A"/(x„+i(I)) + A"/(x„+i(2)) + X^-^ f{xn-i{l)). 
But f|6.2p holds if and only if 

1 -I- • • • -I- 

(6.3) /(Xn+l(l)) = . 

The facts that / is uniquely determined by conditions (1), (2), and / is constant 
on subtrees Tj and Tl are now obvious. □ 
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Figure 6. Symmetric harmonic function on the binary tree 


In Section [71 we will show that the found harmonic function / on the binary tree 
has finite energy if and only if A > 1. 

If A = 1, then it is interesting to observe that the values of fi on {xj(l)} are natural 
numbers, /i(xj(l)) = i. Moreover, fi = i everywhere on the subtree Tj. 


6.2. Harmonic functions on the Pascal graph. We will discuss in this subsection 
the existence of harmonic functions on the Pascal graph and give an explicit formula 
for such a harmonic function in the simplest case when the conductance function 
c = 1. By definition, the Pascal graph is the 0-1 Bratteli diagram with the sequence 


.es {An) 

n>0 

of the 

size (n -|- 1) 

X (n -|- 2) where 


f 

1 

1 

0 0 

... 0 

0 \ 



0 

1 

1 0 

... 0 

0 

An = 


0 

0 

1 1 

... 0 

0 


V 

0 

0 

0 0 

1 

1 / 


In other words, the nonnegative part of the lattice is represented as the Pascal 
graph, where (0,0) is the top vertex of the diagram, and the levels Vn are formed by 
the vertices (x, y) from such that x + y = n, n > 1. 
























42 


SERGEY BEZUGLYI AND PALLE E.T. JORGENSEN 


Every vertex u G of the Pascal graph can be enumerated by two numbers 
(coordinates) (n, i), where 0 < i < n is the position of u in 14 (it is assumed that the 
set of vertices {(x,0) : x G No} is the upper bound line of the graph) (see Figure 7 
where the meaning of the assigned numbers will be explained below). 

We first claim that the algorithm of finding harmonic functions is applicable to 
the Pascal graph. This follows from the fact that, for any choice of the conductance 
function c, the rank of equals n + 1. More precisely, we claim that the equation 

(6.4) ^n/n+l = fn- ^n-l/n-1 


always has a solution for fn+i assuming that fn and fn-i have been determined in 
the previous steps. Moreover, the solution set of this equation is one-dimensional for 
every n. For instance, if we are looking for a harmonic function f on V satisfying 
/(0,0) = 0, then/(1,0) = -/(!,!). 

Equation ()6.4h becomes more transparent if we additionally require that the con¬ 
ductance function c is defined by the rule c(e) = A"", for any e G En, and the harmonic 
function / vanishes at (0,0). Then one can easily find the explicit form of Pn for 
any n > 1: 




A 

1+A 


0 

0 


A 

2+A 

0 


0 

A 

2+A 


0 

0 

A 

2+A 


0 \ 

0 

0 


\ ^ ® ■ ■ ■ T+A T+a / 

We summarize the above observations in the following statement. We say that a 
harmonic function h on the Pascal graph {B, c) is symmetric if it satisfies the condition 
h{n, i) = —h{n, n — i) for any n and 0 < i < n. 


Lemma 6.4. Let {B, c) be a weighted Pascal graph. Then LLarm is a non-empty 
infinite dimensional space containing the subspace of symmetric harmonic functions. 
Moreover, this subspace is also infinite dimensional. 


We consider here the electrical network {B,l) defined on the Pascal graph with 
conductance function c = 1. For such c, we can find an explicit example of symmetric 
harmonic function. 


Proposition 6.5. Define /i(0,0) = 0 and set, for every vertex v = {n,i), 

(6.5) h{n, i) := - fin + 1), 

where 0 < i < n and n > 1. Then h : V is an integer-valued harmonic function 
on {B, 1) satisfying the symmetry condition h{n,i) = —h{n,n — i) (see Figure 1) . 

Proof. In order to prove the proposition, it suffices to check that the following prop¬ 
erties hold for any (n,i): 

3h{n, 0) = h{n — 1,0) -|- h{n -|- 1,0) -|- h{n -\- 1,1), 

in case when there are three neighbors for v = (n, 0), and 

4/i(n, i) = h{n — l,i — 1) -\- h{n — 1, i) -|- h{n -|- 1, i) -|- h{n -\-l,i -\- 1), 
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in case when there are four neighbors for v = {n,i). These relations are proved by 
direct computation based on (16.5 jl . □ 



Figure 7. Harmonic function on the Pascal graph. 


Question. It would be interesting to find explicit formulas for harmonic function 
on the Pascal graph {G, c) with some non-trivial conductance c, in particular, for 
c(e) = A",e G En- 

6.3. Harmonic functions on stationary Bratteli diagrams. We recall that for 
any weighted graph (G, c) the question about the existence of nontrivial harmonic 
function can be completely answered in two following cases: (1) if the network (G, c) 
is recurrent, then T-Larm consists of constant harmonic functions only, and (2) if 
then again "Harm is trivial |Geoin| . 

In case of stationary Bratteli diagrams, we can clarify the structure of 'Harm. Let 
A be the incidence matrix of a stationary Bratteli diagram B, and suppose A has 
dx d size. Assume that the conductance function c has the property: Cg = Cxy = A"' 
for any e G En with s(e) = x € Vn,r{e) = y G Pn+i- Then the associated matrix 
Gn = A"A {Gn is defined in Section |3]). 

We start with rewriting relation (j4.3p according to the made assumptions about B 
and c. It has now the form 

(6.6) A^{fn-l - fn{x)ld) + AA(/„+i - fn{x)ld) = 0 

where x G 14, ra G N and Id = (1,..., 1)”^ G 
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Proposition 6.6. Let the weighted Bratteli diagram {B, c) be as defined above. Sup¬ 
pose that A = and A is invertible. Then any harmonic function f = (/„) on 
{B, c) can be found by the formula: 


(6.7) fn+i{x) = fi{x)'^X " 

i=0 

where x £ V. 


Proof. We first observe that, as Vn = V for n > 1, we can interpret relation (16.61) as 
a sequence of relations between vectors fn that hold on the same space where x 
is any vertex from V. Moreover, using the properties of A, we obtain 

(/n-l - fn{x)ld) + A(/n+l - fn{x)ld) = 0. 

From this equation between vectors, we deduce that it holds for any coordinate y £V, 
in particular, for y = x. Hence, 

A(/n+l(x) - fn{x)) = fn{x) - fn-l{x), 

and, for every n > 1, 

fn+l{x) - fn{x) = -^iflix) - fo{x)) = 

Summation of these relations gives 

n 

fn+l{x) = fi{x)'Y^\~\ 
i=0 

□ 


It follows from Proposition 16.61 that we can explicitly describe elements of the space 
TLarm for this class of weighted stationary Bratteli diagrams. 

Corollary 6.7. Let {B,c) be as in Provosition \6.6l 

(1) The dimension of the space TLarm is d — 1 where d = \ V\. 

(2) // A > 1, then every harmonic function on {B,c) is bounded. 

Proof. The proof follows from relation (|6.7p . 

□ 


7. Harmonic functions of finite and infinite energy 

In this section we discuss some results about the energy of harmonic functions. 
Recall that, given a function u ; H —)• M defined on the vertex set V of an electrical 
network {G, c), its energy ||R||^g is computed by (j.S.ip . In case of a harmonic function 
h G TLarm, one can also use the formulas from Lemma [Q to find the energy of h. 
Let {B,c) be a weighted Bratteli diagram. Denote 

(7.1) fin = max{c(x) : x G 14}. 
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Theorem 7.1. Let f be a harmonic function on a weighted Bratteli diagram {B,c). 
Then 


(7.2) 


r2 

< „^„2 

^^oPn\Vn 


^ \\J WHe^ 


where Ii = Yl,x£V\ ^ox{f{x) — /(o)) was defined in Lemma\5f^ 

Proof. Let / : F —^ M be a function on a vertex set of {B, c). The norm ||/|| = H/H-Hb 
in the Hilbert space Be is computed by the formula 


I Y 1 


x,y(^V 


nCN xGVn 


c,,y{fix) - fiy)f + Y Cxzifix) - f{z)y^ 
y&Vn-l ^GUn+l 


If / is harmonic, then we can use Lemma 15.51 and write 


iin{x)f = Y 

\yeVn-i 

< ( X] ^^2^1 f X] Cxy{fix)-f{y)f 


(by the Schwarz’ inequality) 


\y&Vn-l 


iJ/GVti-l 


Similarly, we can use the formula for outgoing current (Lemma 15.51) and conclude 
that 

{In{x)f < [ X] ( Z] Cx^(/(x) -/(2))" 

\2:GI4+i / 

Adding the last two inequalities, we obtain 
(7.3) 2{In{x)f < c{x) Y Cxyifix) - f{y)f- 

y^x 

It follows from (j5.3l) . (17.11) . and (17.31) that 


iL 

IK I 


< 




x£Vr, 


^ 9 Y1 ^xy{f{x) - f{y)f 


X&Vn y^X 


Y Y 1 ^xy{f{x) - f{y)f. 


xeV„ y^x 
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Hence, 




n=0 ' n=0 x&Vn 

and the proposition is proved. 


□ 


It immediately follows from the proved inequality (see (17.21) 1 that the following 
result holds. 

Corollary 7.2. Suppose that a weighted Bratteli diagram {B,c) satisfies the condition 

OO 

(7.4) Y.^fin\Vn\)-^ = OO 

n=0 

where V = (Jn = max{c(x) : x E Vn}- Then any nontrivial harmonic 

function has infinite energy, i.e., 

Barm CiBe = {const}. 

In other words, such a {B,c) does not support nonconstant harmonic functions of 
finite energy. 

We illustrate this result by considering the following examples. We consider the 
harmonic functions found in Section El for the binary tree, the Pascal graph, and a 
stationary Bratteli diagram. In each of these cases, we compute the energy norm of 
harmonic functions. 


Example 7.3 (Binary tree). Let T be the binary tree, and the conductance function 
c is defined by the relation c(e) = A” for all e G En,n G Nq. We can treat (T, c) 
as a special class of Bratteli diagrams, and we apply the notation used for Bratteli 
diagrams. Let 14 = 1x^(1),...., Xn(2"')} be the vertices of the n-th level. We recall 
that a symmetric harmonic harmonic function f\ = (/„) was found in Proposition 

lOl 


Lemma 7.4. Fix X, then each of the harmonic functions f\ obtained in Proposition 
\6.3\ satisfies 

II/a||wb<oo if and only if A > 1. 

Proof. By definition of f\, this function is constant on each subtree Ti, whose root is 
Xi{l), and Xi+i(2) is the unique neighbor of the root in Tj. By symmetry, the value 
of fx on the subtree T', whose root is Xi(2*), is opposite to that on p. Moreover, by 

631 , 

/aU.(i)) = 

Then, the formula for the energy norm 

Wf^WuE = \ '^'^(^xy{fxix) - fxiy))^, 

x£Vy^x 
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gives nonzero contributions only for two infinite paths, (xo,a;i(l), ...) and 

(xo, xi(2),Xi(2*),...); furthermore, these contributions are equal. Thus, H/aH-Hb < 
oo if and only if the following series converges: 

OO 

A*"^(/A(Xi(l)) - fx{Xi-l)f + \\fx{Xi{l)) - fx{Xi+i)f 

i=l 


= E 


A* - 1 

A*-2(A - 1) 


A*-3(A- 1)_ 


A*-i 


+ 


A* - 1 
A*-2(A- 1) 


A*+i_i 

A*-i(A-l) 




The latter is obviously finite only for A > 1. 


□ 


Example 7.5 (The Pascal graph). It is not difficult to realize the condition of Corol¬ 
lary [72] for a weighted Bratteli diagram {B,c). For instance, suppose that Cxy = 1 
for any edge e = {xy), that is it defines the so called simple random walk on B. If the 
growth of the sequence (|In|) is at most sublinear, then the series 
diverges, and therefore any nonconstant harmonic function has infinite energy. 

For example, this case is easily realized for the Pascal graph that we considered 
in Section El When c = 1 on the Pascal graph B, then Proposition 16.51 gives us the 
explicitly defined harmonic function h. It follows from Corollary 17.21 that = oo. 

Moreover, we can claim that there is no harmonic functions of finite energy on the 
Pascal graph with the conductance function c = 1. 

On the other hand, there is a relatively simple formula for the energy norm of any 
harmonic function on the Pascal graph. We notice that the relation 

wfwliE = \Y - /^(^))> 

x€V 

used in Lemma l3.ll can also be written (after some evident manipulation) as follows 

ii/iiL = I ~ 

xgV y^x 

In the case when Cxy = 1, for all edges e = (xy), we obtain that, for any nonconstant 
harmonic function /, the energy is 

(7.5) ^^(/2(y)-/2(a:))=oo. 

x^Vy^x 

A similar formula can be written for Cxy = A"' for any e = {xy) € E^. 

Example 7.6 (Stationary Bratteli diagram). In Proposition 16.61 we described arbi¬ 
trary harmonic function on a class of stationary Bratteli diagrams with Ce G {A”' : n G 
No}. We can find out under what condition a harmonic function / = (/„) satisfying 
(j6.7l) has finite energy. 
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Proposition 7.7. Suppose that a stationary weighted Bratteli diagram {B,c) satisfies 
conditions of Proposition with Ce = A”,e G En, and A > 1. Let f = (/„) be a 
harmonic function defined by ^6. 7| j. Then 

WfWuE < oo 

if and only if the vector fi{x) is constant. 


Proof. We recall that, for any x G Vn, we obtain from (|6.7I) the relation fn{x) = 
A” — 1 

- tt, -r- Then we compute 


2 

He 


- fiv)? 


xgV 




LI — 1 XGVn 


(/n(a;) - /n-l(y))^ + A ^ {fnix) - fn+liz))" 


yeVn-i 

y^x 


zeVn+1 

Zr^X 


For every summand in the above formula, we have 


A” Hfn{x) - fn-l{y)f 

(7.6) 


(/iW(A” - 1) - /ifa)(A” - 

((/iW - /i(!/))A” + /i(!/)A - /lW) ^„_i^( _ 


and similarly 


(7.7) A”(/„(x) - fn+i{z) f = {{fi{x) - fi{z))X^^^ - fi{x)X + • 

Substituting (j7.6p and (17.7p in the formula for the energy norm, we immediately 
deduce that ||/|||^^ < oo if and only if fi{x) = fi{y) for any x,y G Vi. □ 

Remark 7.8. In |GeolO| . it was proved that if for an electrical network (G, c) the 
total conductance is finite, i.e., then there is no nontrivial harmonic 

function of finite energy. If the network G is represented by a weighted Bratteli 
diagram (B,c), we have 


e£E X y n=Q xGVn 

Then we deduce from [GeolO| that if, in particular, Y1’^=q l^n\yn\ < co, then there is 
no nonconstant harmonic function of hnite energy on {B,c). 

Thus, we obtain the following qualitative observation: there two classes of Bratteli 
diagrams when all harmonic functions have infinite energy: (i) the sequence (/3n|V)i|) 
is either decreasing sufficiently fast, or (ii) it is not growing too fast. 
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